c++习题22-图像旋转

目录

一，题目

二，思路

三，代码

---

一，题目

输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。

输入描述

第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1≤n≤100，1≤m≤100。

接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0∼255之间。

输出描述

m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。

用例输入 1 

3 3
1 2 3
4 5 6
7 8 9

用例输出 1 

7 4 1
8 5 2
9 6 3

二，思路

 题目给出的数据三行三列不能较为明显的观察出行列直接的规律和关系，因此，这里我以两行三列作为例子，通过题目的描述，脑海中首先会有如下图：

1.  绘制出如上图之后，通过观察，可以发现二维数组的第一列中的元素倒着输出变成了第一行，第二列的元素倒着输出变成了第二行，第三列的元素倒着输出变成了第三行。如果二维数组的列数还有，输出数据的行数也会相应的增加。因此，可以知道，每一次的输出都是对同一列进行操作，并且，输出的数据是从当前列的最后一行元素开始。
2. 最后得到输出：最外层循环次数设置为原数组的列，内层循环循环次数设置为原数组的行（因为不管是顺时针还是逆时针，行列都进行了互换），值得注意的是内层循环的循环变量的初始值需要从最后一行的下标开始（通过第二步的观察，当前列的二维数组的行元素都是倒着输出）

三，代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,a[100][100];
	cin>>n>>m;
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=0; i<m; i++)
	{
		for(int j=n-1; j>=0; j--)
		{
			cout<<a[j][i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

有问题请在评论区留言或者是私信我，回复时间不超过一天。