题目
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 90 度。
我们用一个 n×m 的二维数组来表示一个图片,例如下面给出一个 3×4 的图片的例子:
1 3 5 7
9 8 7 6
3 5 9 7
这个图片顺时针旋转 90 度后的图片如下:
3 9 1
5 8 3
9 7 5
7 6 7
给定初始图片,请计算旋转后的图片。
输入格式
输入的第一行包含两个整数 n 和 m,分别表示行数和列数。
接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。
输出格式
输出 m 行 n 列,表示旋转后的图片。
数据范围
1≤n,m≤100
输入样例:
3 4
1 3 5 7
9 8 7 6
3 5 9 7
输出样例:
3 9 1
5 8 3
9 7 5
7 6 7
思路
顺时针旋转90度后,m行n列的矩阵变为了n行m列。
第一行的元素会被填到最后一列,第二行的元素会被填到倒数第二列,依次进行。
代码
#include <iostream>
using namespace std;
const int maxn = 100;
int matrix[maxn][maxn];
int main() {
int m, n, t;
scanf("%d%d", &m, &n);
for(int i = 0; i < m; i ++) {
for(int j = 0; j < n; j ++) {
scanf("%d", &t);
//旋转后元素所在行为旋转之前的所在列,旋转后元素所在列是从最后一列倒着往前写的,所以为:行数 - 旋转前所在行数 - 1,
matrix[j][m - i - 1] = t;
}
}
for(int i = 0; i < n; i ++) {
for(int j = 0; j < m; j ++) {
if(j != 0) cout << " ";
cout << matrix[i][j];
}
cout << endl;
}
return 0;
}