CCF 201503-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的非负整数。
　　
解题思路
　　本题只是简单的模拟，注意的是需要把二维数组定义为全局变量，否则会造成栈溢出，代码里面都已经注释的很详细了。

---

#include <iostream>

using namespace std;

//二维数组定义成全局变量或者加static可以防止栈溢出，当然也可以使用new，全局变量存放在静态存储区中，而局部变量存放在栈中
int a[1001][1001], b[1001][1001];
int rotate(int a[][1001], int n, int m);//定义矩阵旋转函数

int main()
{
	std::ios::sync_with_stdio(false);//加快使用cin时的数据读入速度，基本上能和scanf读入速度一样快
	int n, m;
	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			cin >> *(*(a + i) + j);
		}
	}
	rotate(a, n, m);

	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << *(*(b + i) + j) << " ";
		}
		cout << endl;
	}
	return 0;
}

int rotate(int a[][1001], int n, int m)//不能使用二级指针来传二维数组参数，只能用二维数组来传参数，且列的值不能为空
{
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			*(*(b + i) + j) = *(*(a + j) + m - i - 1);//使用地址计算来表示数组元素
		}
	}
	return **b;//用二级指针返回二维数组
}