題目要求

題目鏈接

分析

數(shù)據(jù)量不大，直接開模擬即可。

此題惡心的地方就是題意理解與下標(biāo)模擬。

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

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

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

順時針的公式是：$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;}}// 循環(huán)模擬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];}}// 逆時針轉(zhuǎn)置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 { // 順時針轉(zhuǎn)置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; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。