魔法少女小Scarlet（洛谷P4924题题解，C++语言描述）

谁践踏了优雅 2022-11-16 01:37 139阅读 0赞

# 题目要求 #

[题目链接][Link 1]

![在这里插入图片描述][20210402181926681.png]

# 分析 #

数据量不大，直接开模拟即可。

此题恶心的地方就是题意理解与下标模拟。

首先，按要求初始化一个二维数组并填充 \[ 1 , n 2 \] \[1,n^\{2\}\] \[1,n2\]。

然后，分别进行每一次旋转。  
旋转到底是什么意思？  
其实就是矩阵转置，一个大家入门编程都写过的一个题。  
如果不明白的话可以自己画画图，其实围绕中心旋转的话，和转置真的一样。  
本题与转置不同的地方在于：在顺时针转和逆时针转两种情况、小范围旋转而外部不变。

所以可以暴力开一个和原数组等大的二维数组，用于把需要处理的范围的元素做备份，然后按要求覆盖原数组即可。

顺时针的公式是： g r a p h \[ x + k \] \[ y − j \] = t e m p \[ x + j \] \[ y + k \] graph\[x+k\]\[y-j\] = temp\[x+j\]\[y+k\] graph\[x\+k\]\[y−j\]=temp\[x\+j\]\[y\+k\]  
逆时针的公式是： g r a p h \[ x − k \] \[ y + j \] = t e m p \[ x + j \] \[ y + k \] graph\[x-k\]\[y+j\] = temp\[x+j\]\[y+k\] graph\[x−k\]\[y\+j\]=temp\[x\+j\]\[y\+k\]

# AC代码 #

#include <iostream>
    
    using namespace std;
    
    int graph[521][521], temp[521][521];
    
    int main() {
        
        int n, m, x, y, r, z;
        cin >> n >> m;
        // 初始化
        for(int i = 0, j, k = 1; i < n; i++) {
        
            for (j = 0; j < n; j++, k++) {
        
                graph[i][j] = k;
            }
        }
        // 循环模拟
        for (int i = 0; i < m; i++) {
        
            cin >> x >> y >> r >> z;
            x--;
            y--;
            // 暂存
            for (int j = -r; j <= r; j++) {
        
                for (int k = -r; k <= r; k++) {
        
                    temp[x+j][y+k] = graph[x+j][y+k];
                }
            }
            // 逆时针转置
            if (z) {
        
                for (int j = -r; j <= r; j++) {
        
                    for (int k = -r; k <= r; k++) {
        
                        graph[x-k][y+j] = temp[x+j][y+k];
                    }
                }
            } else {
            // 顺时针转置
                for (int j = -r; j <= r; j++) {
        
                    for (int k = -r; k <= r; k++) {
        
                        graph[x+k][y-j] = temp[x+j][y+k];
                    }
                }
            }
        }
        // 输出
        for (int i = 0; i < n; i++) {
        
            for (int j = 0; j < n; j++) {
        
                cout << graph[i][j] << " ";
            }
            cout << endl;
        }
        return 0;
    }

[Link 1]: https://www.luogu.com.cn/problem/P4924
[20210402181926681.png]: /images/20221022/3584657d222049a084baadf897978aa4.png