201503-1 图像旋转

Posted on | In |

问题描述

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

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include<iostream>
#include<vector>

#define MAX 1000+10
using namespace std;
int n,m;
int a[MAX][MAX];
vector<int> v[MAX];
int c[MAX];
using namespace std; 
int main(){
	cin>>m>>n;
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++)
		cin>>a[i][j];
	}
	for(int i=0;i<m;i++)
	{
		for(int j=n-1;j>=0;j--){
			v[i].push_back(a[i][j]);
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)
		a[i][j]=v[j][i];
	}
		for(int i=0;i<n;i++){
		for(int j=0;j<m;j++)
		cout<<a[i][j]<<" ";
		cout<<endl;
	}
	
}