问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数,表示输入的图像。 输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。 样例输入 2 3 1 5 3 3 2 4 样例输出 3 4 5 2 1 3 评测用例规模与约定 1 ≤ n, m ≤ 1,000,矩阵中的数都是不超过1000的非负整数。
解题思路:用二维数组存储矩阵,旋转前m行n列,旋转之后n行m列,仔细思考旋转之后的坐标变换即可解答。
#include<iostream> using namespace std; const int N = 1000; int info[N][N]; int main16() { int n, m;//图像的行数和列数 cin >> n; cin >> m; //int info[1000][1000];//这样定义下面无法访问,需要将其定义在函数外 for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> info[i][j]; } } //输出结果 //先列后行且列倒序行正序 for (int j = m-1; j >=0 ; j--) { for (int i = 0; i <n; i++) { cout << info[i][j]<<" "; } cout << endl; } system("pause"); return 0; }
来源:https://www.cnblogs.com/syq816/p/12274757.html