201503-1 图像旋转

问题描述

试题编号：	201503-1
试题名称：	图像旋转
时间限制：	5.0s
内存限制：	256.0MB
问题描述：	问题描述 　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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的非负整数。

解题思路：

其实我觉得这一道题是数组题然后进行找规律吧。

我们可以观察到，输出的第一行，对应了原来的最后一列，按照第一行，第二行的顺序进行输出

然后输出倒数第二列，也是按照第一行，第二行的顺序进行输出。

我们就可以把列放在最外面的循环，把行放在里面的循环

之后我们进行一下格式的控制的就好了

代码展示：

#include<iostream>
using namespace std;
int arr[1010][1010]={0};
int main()
{
	int h=0;
	int l=0;

	while(cin>>h)
	{
		cin>>l;
		for(int i=0;i<h;i++)
		{
			for(int j=0;j<l;j++)
			cin>>arr[i][j];
		}
		for(int i=l-1;i>=0;i--)//注意下标l-1 
		{
			cout<<arr[0][i];
			for(int j=1;j<=h-1;j++)//注意下标h-1 
			cout<<" "<<arr[j][i];
			cout<<endl;
		}
	}
}