Xoay bảng

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 977M Input: bàn phím Output: màn hình

Cho một bảng (ma trận) \(A\) kích thước \(n \times m\) (gồm \(n\) hàng và \(m\) cột) chứa các phần tử nguyên. Hãy xoay bảng này \(90\) độ theo chiều kim đồng hồ.

Lưu ý: Sau khi xoay, bảng mới sẽ có kích thước \(m \times n\) (\(m\) hàng và \(n\) cột).

Input

  • Dòng đầu tiên chứa hai số nguyên \(n\)\(m\) (\(1 \le n, m \le 50\)).
  • \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) số nguyên \(A_{i,j}\) (\(1 \le A_{i,j} \le 100\)), là các phần tử của bảng.

Output

  • In ra \(m\) dòng, mỗi dòng chứa \(n\) số nguyên, là bảng đã được xoay. Các số trên cùng một dòng cách nhau bởi dấu cách.

Examples

Test 1

Input
3 2
1 2
3 4
5 6
Output
5 3 1
6 4 2
Explanation

Bảng ban đầu là \(3 \times 2\).
Sau khi xoay 90 độ theo chiều kim đồng hồ, bảng mới có kích thước \(2 \times 3\).

  • Hàng đầu tiên (1, 2) trở thành cột cuối cùng của bảng mới.
  • Hàng thứ hai (3, 4) trở thành cột thứ hai.
  • Hàng cuối cùng (5, 6) trở thành cột đầu tiên.

Test 2

Input
2 4
1 2 3 4
5 6 7 8
Output
5 1
6 2
7 3
8 4
Explanation

Bảng ban đầu là \(2 \times 4\).
Sau khi xoay, bảng mới có kích thước \(4 \times 2\).

  • Hàng (1, 2, 3, 4) trở thành cột cuối cùng (cột 2 của bảng mới).
  • Hàng (5, 6, 7, 😎 trở thành cột đầu tiên (cột 1 của bảng mới).

Bình luận

Không có bình luận nào.