蓝桥杯2019年第十届省赛真题——旋转

旋转

---

一、题目内容

题目描述

图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时 针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片，例如下面给出一个 3 × 4 的 图片的例子:

1 3 5 7 

9 8 7 6 

3 5 9 7

这个图片顺时针旋转 90 度后的图片如下:

3 9 1 

5 8 3

9 7 5 

7 6 7

给定初始图片，请计算旋转后的图片。

输入

输入的第一行包含两个整数 n 和 m，分别表示行数和列数。接下来 n 行，每行 m 个整数，表示给定的图片。图片中的每个元素（像素）为一个值为 0 至 255 之间的整数（包含 0 和 255）。（对于 30% 的评测用例，1≤n,m≤10。 对于 60% 的评测用例，1≤n,m≤30。 对于所有评测用例 1≤n,m≤100。）

输出

输出 m 行 n 列，表示旋转后的图片。

样例输入

3 4 
1 3 5 7 
9 8 7 6 
3 5 9 7

样例输出

3 9 1 
5 8 3 
9 7 5 
7 6 7

---

二、思路分析

        题目比较简单，就是一个矩阵转置输出的问题，具体思路看下方代码实现部分的详细注释。

---

三、代码实现

#include <bits/stdc++.h>
using namespace std;

int n, m;
int a[110][110];

int main() {
	cin >> n >> m;
    //输入
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> a[i][j];
		}
	}
    //输出
	for (int j = 0; j < m; j++) { //从下向上输出每一列即可
		for (int i = n - 1; i >= 0; i--) {
			cout << a[i][j] << " ";
		}
		cout << endl;
	}

	return 0;
}

---

加油哦！ 如有错误和需要改进完善之处，欢迎大家纠正指教。