Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Ma trận quyền truy cập

    Ma trận quyền mô tả quyền của mỗi chủ thể trên mỗi khách thể. Mỗi ô là chuỗi quyền: rw, r, x, hoặc - (không có quyền).

    Cho ma trận và truy vấn (chủ thể,ma˜ khaˊch thể,quyeˆˋn)(\text{chủ thể}, \text{mã khách thể}, \text{quyền})(chủ thể,ma˜ khaˊch thể,quyeˆˋn), in YES/NO. Khách thể đánh số từ 000 theo cột.

    • Định dạng đầu vào:

      Dòng 1: SSS và OOO. SSS dòng tiếp: tên chủ thể rồi OOO ô quyền. Dòng kế: qqq. qqq dòng: tên chủ thể, mã khách thể, ký tự quyền.

    • Ràng buộc đầu vào:

      1≤S,O≤501 \le S, O \le 501≤S,O≤50, 1≤q≤1001 \le q \le 1001≤q≤100. Quyền ∈{r,w,x}\in \{r,w,x\}∈{r,w,x}.

    • Định dạng đầu ra:

      qqq dòng, mỗi dòng YES hoặc NO.

    Ví dụ:

    Đầu vào:

    2 2
alice rw r
bob - rw
3
alice 0 w
bob 0 r
bob 1 w

    Đầu ra:

    YES
NO
YES

    Giải thích:

    alice/obj0 'rw' chứa 'w' YES. bob/obj0 '-' NO. bob/obj1 'rw' chứa 'w' YES.

    Đang tải editor...