第五届CCF认证C++（题号A）

图像旋转

Time Limit: 5.0s

Memory Limit: 256.0MB

Description

旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。
计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。

Input

输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。

接下来n行每行包含m个整数，表示输入的图像。

评测用例规模与约定　　1 ≤ n, m ≤ 1,000，矩阵中的数都是不超过1000的非负整数。

Output

输出m行，每行包含n个整数，表示原始矩阵逆时针旋转90度后的矩阵。

Sample Input

2 31 5 33 2 4

Sample Output

3 45 21 3

Hint

多组输入输出数据，以EOF结尾

#include<iostream>
#define N 1005
using namespace std;
int a[N][N];
int main()
{ 
	int n,m;
	while(cin>>n>>m)
	{
		for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
		cin>>a[i][j];
		for(int p=m-1;p>=0;p--)
		{
			for(int q=0;q<n;q++)
			{
			cout<<a[q][p]<<" ";	
			}
		cout<<endl;
		 } 
	}
	return 0;
}