CCF-CSP：201503-1图像旋转

CCF-CSP题目汇总

题目

试题编号： 201503-1
试题名称： 图像旋转
时间限制： 1.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 $\le$ n, m $\le$ 1,000，矩阵中的数都是不超过1000的非负整数。

解答

解析

  这个代码有点奇怪的就是把矩阵声明写到函数里面运行时就会出问题，写外面就没事，多半是栈空间不足。

代码

#include <iostream>

using namespace std;

int mat[1001][1001];

int main(){
    
    int m,n;
    
    cin>>n>>m;
    
    for(int i=0;i<n;i++)
    	for(int j=0;j<m;j++){
    		cin>>mat[j][i];
		}
	
	for(int i=m-1;i>=0;i--){
		for(int j=0;j<n;j++){
    		cout<<mat[i][j]<<" ";
		}
		cout<<endl;
	}
    	
	
    return 0;
}