#B1474. 图像逆时针旋转
图像逆时针旋转
【题目描述】
给定一个 行 列的矩阵,第 行第 列的元素记为 。
请将这个矩阵逆时针旋转 ,并输出旋转后的矩阵。
旋转后,原矩阵第 行第 列的元素会出现在新矩阵的第 行第 列。旋转后的矩阵共有 行、 列。
【输入描述】
第一行输入两个整数 ,分别表示矩阵的行数和列数。
接下来 行,每行输入 个整数,第 行第 个整数表示 。
保证:
- ;
- 。
【输出描述】
输出 行,每行包含 个整数,表示将原矩阵逆时针旋转 后得到的矩阵。
相邻两个整数之间用一个空格分隔。
【样例 1】
【样例 1 输入】
2 3
1 2 3
4 5 6
【样例 1 输出】
3 6
2 5
1 4
【样例 1 解释】
原矩阵共有 行 列,旋转后共有 行 列。原矩阵的最后一列从上到下成为旋转后矩阵的第 行,原矩阵的各列依次从右到左成为旋转后的各行,因此旋转后的结果为:
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 | |
3 ~ 4 |
或 | |
5 ~ 7 |
||
8 ~ 10 |
40 | 无特殊性质 |