题目描述
图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时针旋转 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)。
输出描述
输出 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
运行限制
最大运行时间:1s
最大运行内存: 256M
所需变量
int n;//代表行数
int m;//代表列数
int i,j;//代表循环变量
int a[105][105];//代表每个像素点,存入在a数组中
思路:我们获得了行数和列数,然后只要在这个基础上,将行列转换,然后行数从大到小,列数还是从小到大输出就是旋转90°的结果!
代码如下(编译器是dev,语言是C语言):
#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码int n,m;int i,j;int a[105][105];cin>>n>>m;for(i = 1;i<=n;i++){for(j = 1;j<=m;j++){cin>>a[i][j];}}for(j = 1;j<=m;j++){for(i = n;i>=1;i--){if(i == n){cout<<a[i][j];}else{cout<<" "<<a[i][j];}}cout<<endl;}return 0;
}