二维动态数组实现矩阵旋转

【问题描述】

　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int n, m, a;	// n行m列
	vector<int> temp;
	vector<vector<int>> matrix;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		temp.clear();
		for (int j = 0; j < m; j++)
		{
			cin >> a;
			temp.push_back(a);
		}
		matrix.push_back(temp);
	}	// 将temp容器作为matrix容器的元素实现动态多维数组

	for (int j = m - 1; j >= 0; --j)
	{
		for (int i = 0; i < n; ++i)
		{
			cout << matrix[i][j] << " ";
		}
		cout << "\n";
	}	

	return 0;
}