CCF认证 201503-1 图像旋转 C++
作者:互联网
试题编号: | 201503-1 |
试题名称: | 图像旋转 |
时间限制: | 5.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 输入格式 输入的第一行包含两个整数n, m,分别表示图像矩阵的行数和列数。 输出格式 输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。 样例输入 2 3 样例输出 3 4 评测用例规模与约定 1 ≤ n, m ≤ 1,000,矩阵中的数都是不超过1000的非负整数。 |
解题思路:
对一个矩阵进行逆时针操作,即将矩阵按列逆输出。
即当一个矩阵为:(2*3) 逆时针旋转后:(3*2)
a[0][0] | a[0][1] | a[0][2] |
a[1][0] | a[1][1] | a[1][2] |
a[0][2] | a[1][2] |
a[0][1] | a[1][1] |
a[0][0] | a[1][0] |
c++实现:
#include<iostream>
using namespace std;
int matrix[1000][1000];
int main()
{
int n,m,i,j;
cin>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
cin>>matrix[i][j];
for(j=m-1;j>=0;j--)
{
for(i=0;i<n;i++)
{
cout<<matrix[i][j]<<" ";
}
cout<<endl;
}
}
标签:逆时针,int,矩阵,C++,旋转,图像,201503,CCF,1000 来源: https://blog.csdn.net/weixin_39830846/article/details/88565912