CCF201503-1 图像旋转
问题描述
| 试题编号： | 201503-1 |
| 试题名称： | 图像旋转 |
| 时间限制： | 5.0s |
| 内存限制： | 256.0MB |
| 问题描述： |
问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 输出格式 输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。 样例输入 2 3 样例输出 3 4 评测用例规模与约定 1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。 |
代码
#include<iostream>
using namespace std;
int a[1000][1000],b[1000][1000]; //放在main函数里面无法运行
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++) //初始化
{
for(int j=0;j<m;j++)
{
cin>>a[i][j];
b[j][i]=a[i][j]; //矩阵转置
}
}
for(int i=0;i<n;i++) //转置之后，每一列元素再逆置一次
{
int p=0,q=m-1;
while(p<q)
{
int temp=b[p][i];
b[p][i]=b[q][i];
b[q][i]=temp;
p++;q--;
}
}
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
cout<<b[i][j]<<" ";
cout<<endl;
}
return 0;
}