#B1474. 图像逆时针旋转

图像逆时针旋转

【题目描述】

给定一个 nn 行 mm 列的矩阵,第 ii 行第 jj 列的元素记为 ai,ja_{i,j}。

请将这个矩阵逆时针旋转 90∘90^\circ,并输出旋转后的矩阵。

旋转后,原矩阵第 ii 行第 jj 列的元素会出现在新矩阵的第 m−j+1m-j+1 行第 ii 列。旋转后的矩阵共有 mm 行、nn 列。


【输入描述】

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

接下来 nn 行,每行输入 mm 个整数,第 ii 行第 jj 个整数表示 ai,ja_{i,j}。

保证:

  • 1≤n,m≤1001\le n,m\le 100;
  • 1≤ai,j≤1001\le a_{i,j}\le 100。

【输出描述】

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

相邻两个整数之间用一个空格分隔。


【样例 1】

【样例 1 输入】

2 3
1 2 3
4 5 6

【样例 1 输出】

3 6
2 5
1 4

【样例 1 解释】

原矩阵共有 22 行 33 列,旋转后共有 33 行 22 列。原矩阵的最后一列从上到下成为旋转后矩阵的第 11 行,原矩阵的各列依次从右到左成为旋转后的各行,因此旋转后的结果为:

3 6
2 5
1 4

【样例 2】

【样例 2 输入】

3 4
1 8 3 6
4 2 9 5
7 1 11 10

【样例 2 输出】

6 5 10
3 9 11
8 2 1
1 4 7

【样例 3】

【样例 3 输入】

4 3
9 1 4
2 8 6
7 3 5
13 10 12

【样例 3 输出】

4 6 5 12
1 8 3 10
9 2 7 13

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 2 20 n,m≤10n,m\le 10
3 ~ 4 n=1n=1 或 m=1m=1
5 ~ 7 n,m≤50n,m\le 50
8 ~ 10 40 无特殊性质