题目 2308: [蓝桥杯][2019年第十届真题]旋转
时间限制: 1Sec 内存限制: 128MB 提交: 833 解决: 532
题目描述
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时 针旋转 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)。
(对于 30% 的评测用例,1≤n,m≤10。 对于 60% 的评测用例,1≤n,m≤30。 对于所有评测用例,1≤n,m≤100。)
输出
输出 m 行 n 列,表示旋转后的图片。
样例输入
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
题目解析
寻找旋转后下标的对应关系
#include <iostream>
using namespace std;
int main(int argc, char** argv) {
int n, m;
cin >> n >> m;
int data[n][m];
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++){
cin >> data[i][j];
}
}
int rot[m][n];
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
rot[i][j] = data[n-1-j][i];
cout << rot[i][j] << " ";
}
cout << endl;
}
return 0;
}