題目要求

題目鏈接

分析

數據量不大，直接開模擬即可。

此題惡心的地方就是題意理解與下標模擬。

首先，按要求初始化一個二維數組并填充$[1,n^2]$。

然后，分別進行每一次旋轉。
旋轉到底是什么意思？
其實就是矩陣轉置，一個大家入門編程都寫過的一個題。
如果不明白的話可以自己畫畫圖，其實圍繞中心旋轉的話，和轉置真的一樣。
本題與轉置不同的地方在于：在順時針轉和逆時針轉兩種情況、小范圍旋轉而外部不變。

所以可以暴力開一個和原數組等大的二維數組，用于把需要處理的范圍的元素做備份，然后按要求覆蓋原數組即可。

順時針的公式是：$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; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的魔法少女小Scarlet（洛谷P4924题题解，C++语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。