8025 : 행렬 회전
•시간제한: 3.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N \times N$ 크기의 정방행렬이 주어집니다. 이 행렬을 시계 방향으로 90도 회전하는 연산을 $T$번 수행한 결과를 출력하는 프로그램을 작성하십시오.
행렬을 시계 방향으로 90도 회전하면, 원래 위치 $(r, c)$에 있던 원소가 $(c, N-1-r)$ 위치로 이동합니다.
[제약 조건]
• $1 \le t \le 20$ (테스트 케이스 수)
• $1 \le N \le 100$
• $0 \le T \le 10^9$ (회전 횟수)
• 행렬의 각 원소는 $0$ 이상 $10^9$ 이하의 정수입니다.
행렬을 시계 방향으로 90도 회전하면, 원래 위치 $(r, c)$에 있던 원소가 $(c, N-1-r)$ 위치로 이동합니다.
[제약 조건]
• $1 \le t \le 20$ (테스트 케이스 수)
• $1 \le N \le 100$
• $0 \le T \le 10^9$ (회전 횟수)
• 행렬의 각 원소는 $0$ 이상 $10^9$ 이하의 정수입니다.
입력 설명
첫째 줄에 테스트 케이스의 수 $t$가 주어집니다.
각 테스트 케이스의 첫째 줄에는 행렬의 크기 $N$과 회전 횟수 $T$가 공백으로 구분되어 주어집니다.
다음 $N$개의 줄에 걸쳐 행렬의 각 행의 원소 $N$개가 공백으로 구분되어 주어집니다.
각 테스트 케이스의 첫째 줄에는 행렬의 크기 $N$과 회전 횟수 $T$가 공백으로 구분되어 주어집니다.
다음 $N$개의 줄에 걸쳐 행렬의 각 행의 원소 $N$개가 공백으로 구분되어 주어집니다.
출력 설명
각 테스트 케이스에 대해 $T$번 회전한 결과 행렬을 출력합니다. 각 행의 원소는 공백으로 구분합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1
3 1
1 2 3
4 5 6
7 8 9
출력 예시
COPY
복사되었습니다!
복사되었습니다!
7 4 1
8 5 2
9 6 3도움
행렬을 시계 방향으로 90도 회전하는 연산은 4번 수행하면 원래 상태로 돌아옵니다.
따라서 $T \pmod 4$번만 실제로 회전 연산을 수행하면 $O(N^2)$ 시간에 결과를 구할 수 있습니다.
따라서 $T \pmod 4$번만 실제로 회전 연산을 수행하면 $O(N^2)$ 시간에 결과를 구할 수 있습니다.