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] Route Cipher - Mã hóa xoắn ốc

    Route Cipher - Đọc xoắn ốc

    Viết bản rõ vào bảng R hàng × C cột theo hàng (trái→phải, trên→xuống), rồi đọc theo đường xoắn ốc theo chiều kim đồng hồ bắt đầu từ góc trên-trái: đi hết hàng trên, xuống cột phải, ngược hàng dưới, lên cột trái, rồi vào trong.

    Thuật toán

    1. Lấp đầy bảng R×C theo hàng (R·C = độ dài).
    2. Bóc vòng xoắn ốc: top row → right col → bottom row (đảo) → left col (đảo) → thu nhỏ biên.

    Ví dụ

    R=3,C=3 với ABCDEFGHI → đọc xoắn ốc ABCFIHGDE.

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

      Dòng 1: R C. Dòng 2: bản rõ với độ dài = R·C.

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

      1 ≤ R,C ≤ 50; độ dài = R·C ≤ 1000.

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

      Một dòng: bản mã.

    Ví dụ:

    Đầu vào:

    3 3
ABCDEFGHI

    Đầu ra:

    ABCFIHGDE

    Giải thích:

    Đọc xoắn ốc → ABCFIHGDE.

    Đang tải editor...