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

    solution

    Đề bài: [C] Xoay ma trận ảnh 90 độ ngược chiều kim đồng hồ

    Một ảnh đen-trắng được lưu dưới dạng ma trận n×mn \times mn×m. Hãy in ra ma trận sau khi xoay 90 độ ngược chiều kim đồng hồ (CCW). Ma trận kết quả có kích thước m×nm \times nm×n.

    Công thức: phần tử ở dòng rrr, cột ccc của ảnh sau khi xoay bằng phần tử a[c][m−1−r]a[c][m-1-r]a[c][m−1−r].

    Ví dụ: (123456789)\begin{pmatrix}1 & 2 & 3\\ 4 & 5 & 6\\ 7 & 8 & 9\end{pmatrix}​147​258​369​​ ⇒ (369258147)\begin{pmatrix}3 & 6 & 9\\ 2 & 5 & 8\\ 1 & 4 & 7\end{pmatrix}​321​654​987​​.

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

      1≤n,m≤501 \le n, m \le 501≤n,m≤50; −106≤aij≤106-10^6 \le a_{ij} \le 10^6−106≤aij​≤106.

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

      mmm dòng, mỗi dòng nnn số nguyên là ma trận sau khi xoay, các số trên cùng dòng cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    3 3
1 2 3
4 5 6
7 8 9

    Đầu ra:

    3 6 9
2 5 8
1 4 7

    Giải thích:

    Cột phải (3,6,9) của ảnh gốc trở thành hàng đầu của ảnh sau khi xoay CCW.

    Đang tải editor...