0
点赞
收藏
分享

微信扫一扫

CCF之201503-1题:图像旋转(100分)

五殳师兄 2022-02-26 阅读 78
c++ccf

问题描述

试题编号:201503-1
试题名称:图像旋转
时间限制:5.0s
内存限制:256.0MB
问题描述:

问题描述

  旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。
  计算机中的图像表示可以用一个矩阵来表示,为了旋转一个图像,只需要将对应的矩阵旋转即可。

输入格式

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

输出格式

  输出m行,每行包含n个整数,表示原始矩阵逆时针旋转90度后的矩阵。

样例输入

2 3
1 5 3
3 2 4

样例输出

3 4
5 2
1 3

评测用例规模与约定

  1 ≤ n≤ 1,000,矩阵中的数都是不超过1000的非负整数。

我的思路:

看到题目,我下意识选择用二维数组来存储矩阵,所以只要看看用什么规律输出就可以了。

具体实现:

#include <iostream>
using namespace std;


int main(int argc, char** argv) {
	
	int hang,lie;
	long a[1000][1000];
	
	cin>>hang>>lie;

	
	for(int i=0;i<hang;i++){
		for(int j=0;j<lie;j++){
			cin>>a[i][j];
		}
	}
	
	for(int i=lie-1;i>=0;i--){
		for(int j=0;j<hang;j++){
			cout<<a[j][i]<<" ";
		}
		if(i>=0){
			cout<<endl;
		}
	}
	
	return 0;
}
举报

相关推荐

0 条评论