图像旋转

最新推荐文章于 2021-07-27 13:40:23 发布

原创最新推荐文章于 2021-07-27 13:40:23 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

CCF 专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一种实现图像逆时针旋转90度的算法，通过矩阵操作完成图像旋转，适用于计算机图像处理任务。文章提供了详细的C++代码实现，包括读取图像矩阵、旋转操作及输出结果。

试题编号： 201503-1
试题名称：图像旋转
时间限制： 5.0s
内存限制： 256.0MB
问题描述：
问题描述
　　旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转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<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;
const int N = 1000;
int matrix[N][N];

int main()
{
	int m , n;
	while(cin >> 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;
} 

/* 测试用例 
2 3
1 5 3
3 2 4
*/