Mô tả
Đêm nhạc Hội An 2024 đang chuẩn bị màn trình trình diễn ánh sáng hoành tráng. Đội ngũ kỹ thuật đã lắp đặt một màn hình LED vuông kích thước N x N ở giữa sân khấu.
Vì góc máy quay truyền hình trực tiếp nằm ở bên hông phải sân khấu, đạo diễn yêu cầu phải xoay toàn bộ tín hiệu màn hình 90 độ theo chiều kim đồng hồ để khán giả xem trên tivi thấy hình ảnh thẳng đứng đúng hướng.
Bạn là lập trình viên chính của đêm nhạc. Hãy viết chương trình nhận vào ma trận tín hiệu hiện tại và trả về ma trận mới sau khi đã xoay 90 độ theo chiều kim đồng hồ.
Đầu vào
Dòng đầu tiên chứa số nguyên N (kích thước ma trận, 1 <= N <= 100).
N dòng tiếp theo, mỗi dòng chứa N số nguyên cách nhau bởi dấu cách, biểu diễn cho cường độ tín hiệu của từng điểm ảnh trên màn hình LED.
Đối với track JS/TS/Python: tham số truyền vào là một mảng 2 chiều (mảng gồm các mảng số nguyên).
Đầu ra
In ra N dòng, mỗi dòng chứa N số nguyên cách nhau bởi dấu cách, là ma trận sau khi đã được xoay 90 độ theo chiều kim đồng hồ.
Đối với track JS/TS/Python: trả về mảng 2 chiều đã xoay.
Ràng buộc
1 <= N <= 1000 <= giá trị mỗi điểm ảnh <= 10^6
Ví dụ
Input:
3 1 2 3 4 5 6 7 8 9
Output:
7 4 1 8 5 2 9 6 3
Giải thích:
Cột ngoài cùng bên trái (1, 4, 7) sau khi xoay 90 độ theo chiều kim đồng hồ sẽ trở thành hàng trên cùng nhưng theo thứ tự ngược lại (7, 4, 1). Tương tự, cột giữa (2, 5, 8) trở thành hàng thứ hai (8, 5, 2), và cột bên phải (3, 6, 9) trở thành hàng dưới cùng (9, 6, 3). Vậy vị trí mới của phần tử tại tọa độ (i, j) sẽ là (j, N - 1 - i).