CCF.201503-1图像旋转(数组、格式题)

试题编号： 201503-1

试题名称： 图像旋转

时间限制： 5.0s

内存限制： 256.0MB

问题描述：

问题描述

旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。

计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。

输入格式

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

接下来n行每行包含m个整数，表示输入的图像。

扫描二维码关注公众号，回复： 8585770 查看本文章

输出格式

输出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 <cstring>
using namespace std;
int main()
{
	int n,m;
	
	
	cin>>m;
	cin>>n;
	int aa[m][n];
	
    for(int i=0;i<m;i++){
    	for(int j=0;j<n;j++){
    		cin>>aa[i][j];
		} 
    }
    
	for(int i=n-1;i>=0;i--){
    	for(int j=0;j<m;j++)
    		cout<<aa[j][i]<<" ";
		cout<<endl;
	} 

		
	return 0; 	
} 

需要修改为全局变量

#include <iostream>
#include <cstring>
const int N = 1000;
int matrix[N][N];
using namespace std;
int main()
{
	int n,m;
	cin>>m;
	cin>>n;
	//int aa[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; 	
} 

另一种输出方法

#include <iostream>
using namespace std;
const int N = 1000;
int matrix[N][N]; 
int main()
{
    int n, m;
 
    // 输入矩阵

    cin >> n >> m;
    // n 为 行， m 为 列
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
            cin >> matrix[i][j];
 
    // 输出结果
    for(int j=1; j<=m; j++) {
        for(int i=0; i<n; i++) {
            if(i != 0)
                cout << " ";
            cout << matrix[i][m-j];
        }
        cout << endl;
    }
 
    return 0;
}

学习自 ：https://blog.csdn.net/tigerisland45/article/details/54754756