#CSP201503A. 图像旋转

图像旋转

时间限制: 5.0 秒

空间限制: 256 MB

问题描述

旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转 9090 度。

计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。

输入格式

从标准输入读入数据。

输入的第一行包含两个整数 n,mn, m,分别表示图像矩阵的行数和列数。

接下来 nn 行每行包含 mm 个整数,表示输入的图像。

输出格式

输出到标准输出。

输出 mm 行,每行包含 nn 个整数,表示原始矩阵逆时针旋转 9090 度后的矩阵。

2 3
1 5 3
3 2 4
3 4
5 2
1 3

评测用例规模与约定

1n,m1,0001 \le n, m \le 1,000,矩阵中的数都是不超过 10001000 的非负整数。