#542. 图像旋转

    ID: 542 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>入门数组CCF CSP认证第 4 次CCF CSP软件能力认证

图像旋转

问题描述

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

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

输入格式

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

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

1n,m10001 \le n, m \le 1000

矩阵中的数都是不超过 10001000 的非负整

输出格式

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

样例输入

2 3
1 5 3
3 2 4

样例输出

3 4
5 2
1 3