ccf试题1：图像旋转

题目

问题描述
      旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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的非负整数。

分析

      接收数据后可直接将数据按照逆转90度的形式输出。注意输出规律，是从最后一列到第一列数据自上而下输出，即外层循坏保证是从最后一列到第一列，内层循环是从第一行到最下一行。

代码

/*
20190820
ccf试题1：图像旋转 
*/ 

#include <iostream>
using namespace std;

int matrix[1000][1000];

int main(){
	//接收数据
	int m, n;
	cin >>m >>n;
	for(int i=0; i<m; i++){
		for(int j=0; j<n; j++){
			cin >>matrix[i][j];
		}
	} 
	
	//输出
	for(int i=n-1; i>=0; i--){
		for(int j=0; j<m; j++){
			cout <<matrix[j][i]<<" ";
		}
		cout <<endl;
	} 
	
	return 0;
} 

总结

      这个问题的考察重点除了在于规范输出数据，还在与对c++程序内存分配的考察，注意代码中数据矩阵作为一个全局变量放在了全局区中。如果是作为局部变量定义在了main()函数内部，那么此矩阵就放在了栈区，而此程序数据规模过大（max = 1000 x 1000 x 4bytes > 3.8G），栈区会放不下而溢出造成程序出错。
      具体内存分区，可看我写的另一篇文章：c++学习之内存分区模型 https://blog.csdn.net/qq_37665301/article/details/99476648