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

    solution

    Đề bài: [Mạng máy tính] Parity 2 chiều sửa lỗi

    Cho một khối bit kích thước r × c, kèm một hàng parity và một cột parity (parity chẵn), tạo thành ma trận (r+1) × (c+1) (ô góc dưới-phải là parity của parity).

    Khi truyền có thể bị lật đúng một bit. Hãy phát hiện và định vị:

    • Nếu mọi hàng và mọi cột đều thỏa parity chẵn → in OK.
    • Nếu đúng một hàng i và một cột j sai parity → bit lỗi tại (i, j), in FIX i j.
    • Nếu chỉ sai hàng hoặc chỉ sai cột (không định vị được giao điểm) → in UNDETECTABLE.

    Chỉ số tính từ 0. Chỉ dùng thư viện chuẩn.

    Ví dụ

    Ma trận đúng parity hoàn toàn → OK.

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

      Dòng đầu: r c. r+1 dòng sau, mỗi dòng c+1 số 0/1 (gồm cột parity).

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

      1 ≤ r,c ≤ 100. Các phần tử là 0 hoặc 1.

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

      In OK, hoặc FIX i j, hoặc UNDETECTABLE.

    Ví dụ:

    Đầu vào:

    2 2
1 0 1
0 1 1
1 1 0

    Đầu ra:

    OK

    Giải thích:

    Mỗi hàng: 1+0+1=2 chẵn, 0+1+1=2 chẵn, 1+1+0=2 chẵn. Mỗi cột cũng chẵn → không lỗi → OK.

    Đang tải editor...