C++矩阵旋转90度
题目描述
给出一个 n∗m 的整数矩阵,将这个矩阵顺时针旋转 90o 后输出。
输入:
第一行输入两个整数 n,m。(1≤n,m≤200)
接下来 n 行,每行输入 m 个元素,表示输入的矩阵。矩阵中的元素都是绝对值小于 10000 的整数。
输出:
输出 m 行,每行 n 个元素,表示旋转后的矩阵。
样例输入:
3 4
-1 3 6 3
7 7 9 1
10 3 4 6
样例输出:
10 7 -1
3 7 3
4 9 6
6 1 3
难点是找到旋转的规律,这里的规律比较容易看出来,类似于行列互换
如第一行换成第n列,如此类推就行。
#include<iostream>
using namespace std;
int main(){
int a[200][200],b[200][200];
int n,m,t;
cin>>n>>m;
for(int i = 0; i < n; i++){//输入矩阵
for(int j = 0; j < m; j++){
cin>>a[i][j];
}
}
for(int i = n-1,k=0; i >= 0; i--,k++){//for循环用b数组保存旋转后的矩阵
for(int j = 0; j < m; j++){
b[j][i] = a[k][j];
}
}
for(int i = 0; i < m; i++){//输出旋转后的矩阵
for(int j = 0; j < n; j++){
cout<<b[i][j];
if(j != n-1)
cout<<" ";
}
cout<<endl;
}
return 0;
}