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

    solution

    Đề bài: [C] In ma trận theo đường xoắn ốc kim đồng hồ

    Cho ma trận rrr hàng, ccc cột. Hãy in các phần tử theo đường xoắn ốc theo chiều kim đồng hồ: từ góc trên-trái, đi sang phải đến cuối hàng, xuống cột cuối, sang trái hàng cuối, lên cột đầu, rồi tiếp tục vào trong.

    Ví dụ ma trận 3×33 \times 33×3 với các số 1…91\dots 91…9 theo thứ tự bình thường ⇒ 1 2 3 6 9 8 7 4 5.

    • Định dạng đầu vào:
      • Dòng 1: rrr và ccc.
      • rrr dòng tiếp theo, mỗi dòng có ccc số nguyên.
    • Ràng buộc đầu vào:

      1≤r,c≤501 \le r, c \le 501≤r,c≤50; ∣aij∣≤106|a_{ij}| \le 10^6∣aij​∣≤106.

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

      Một dòng các số theo thứ tự xoắn ốc, cách nhau bởi 1 dấu cách.

    Ví dụ:

    Đầu vào:

    3 3
    1 2 3
    4 5 6
    7 8 9
    

    Đầu ra:

    1 2 3 6 9 8 7 4 5

    Giải thích:

    Đi: hàng trên trái-phải, cột phải xuống, hàng dưới phải-trái, cột trái lên, cuối cùng phần tử giữa.

    Đang tải editor...