#A1048. 旋转图像

旋转图像

题目描述

给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转 90 度。

image


输入格式

第一行一个整数n(1≤n≤20),代表矩阵的阶数;

后面是一个n行n列的正整数矩阵,每个数的大小都小于10。

输出格式

将图像顺时针旋转90度后的新矩阵,同一行相邻两个数之间用一个空格分隔。


输入/输出样例

4
1 3 5 7
2 4 5 8
1 2 4 7
2 3 1 5
2 1 2 1
3 2 4 3
1 4 5 5
5 7 8 7

说明/提示

时间1000ms,内存256MiB