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\) và \(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