图像旋转

试题编号: 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的非负整数。 C++ 满分代码

#include<iostream>
#define MAXN 1000
using namespace std;

int main()
{
			int m,n;
	        int i=0,j=0;
	        int a[MAXN][MAXN];
	        int b[MAXN][MAXN];
	        cin >>m>>n;
	        for(i=0;i<m;i++)
	        {
	                for(j=0;j<n;j++)
	                {
	                        cin >>a[i][j];
	                }
	        }
	        if(m<n)//行和列分类判断
	        {
					for(i=0;i<n;i++)
					{
							for(j=0;j<m;j++)
							{
									b[i][j] = a[j][m-i+(n-m-1)];
							}
					}
	        }
	        else if(m==n)
	        {
	        	for(i=0;i<n;i++)
	        	{
	        			for(j=0;j<m;j++)
	        			{
	        					b[i][j] = a[j][m-i-1];
	        			}
	        	}
	        }
	        else
	        {
	        	for(i=0;i<n;i++)
	        	{
	        			for(j=0;j<m;j++)
	        			{
	        					b[i][j] = a[j][m-i-(m-n+1)];
	        			}
	        	}
	        }
	        for(i=0;i<n;i++)
	        {
	        			for(j=0;j<m;j++)
	        			{
	        						cout<< b[i][j]<<" ";
	        			}
	        			cout <<endl;
	        }
	       return 0;
}
点赞