ACWing 3174. 旋转（模拟）

一时失言乱红尘 2024-05-08 06:18 3阅读 0赞

##### 题目 #####

图片旋转是对图片最简单的处理方式之一，在本题中，你需要对图片顺时针旋转 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）。

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

**数据范围**

1≤n,m≤100

**输入样例：**

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

##### 思路 #####

顺时针旋转90度后，m行n列的矩阵变为了n行m列。  
第一行的元素会被填到最后一列，第二行的元素会被填到倒数第二列，依次进行。

##### 代码 #####

#include <iostream> 
    
    using namespace std;
    
    const int maxn = 100;
    
    int matrix[maxn][maxn];
    
    int main() {
        
        int m, n, t;
        scanf("%d%d", &m, &n);
        for(int i = 0; i < m; i ++) {
        
            for(int j = 0; j < n; j ++) {
        
                scanf("%d", &t);
                //旋转后元素所在行为旋转之前的所在列，旋转后元素所在列是从最后一列倒着往前写的，所以为：行数 - 旋转前所在行数 - 1，
                matrix[j][m - i - 1] = t;
            }
        }
        for(int i = 0; i < n; i ++) {
        
            for(int j = 0; j < m; j ++) {
        
                if(j != 0) cout << " ";
                cout << matrix[i][j];
            }
            cout << endl;
        }
        return 0;
    }