旋转二维数组

题目描述

图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时 针旋转 90 度。

我们用一个 n × m 的二维数组来表示一个图片，例如下面给出一个 3 × 4 的 图片的例子:

1 3 5 7

9 8 7 6

3 5 9 7

这个图片顺时针旋转 90 度后的图片如下:

3 9 1

5 8 3

9 7 5

7 6 7

给定初始图片，请计算旋转后的图片

输入

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

接下来 n 行，每行 m 个整数，表示给定的图片。图片中的每个元素(像

素)为一个值为 0 至 255 之间的整数(包含 0 和 255)。

(对于 30% 的评测用例，1≤n,m≤10。 对于 60% 的评测用例，1≤n,m≤30。 对于所有评测用例，1≤n,m≤100。)

输出

输出 m 行 n 列，表示旋转后的图片。

思路：

这个题思路是比较简单的，只要理清楚每个数字旋转前与旋转后下标的变动规律即可。这个题目的规律是下标为[i][j]的转变为[n-1-j][i]。

代码：

#include <iostream>
using namespace std;
int num[205][205];
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			cin >> num[i][j];
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (j != n - 1)
				cout << num[n - 1 - j][i] << " ";
			else
				cout << num[n - 1 - j][i] << endl;
		}
	}
	return 0;
}