魔法少女小Scarlet 19物聯網張春

2021-10-25 14:51:30 字數 1198 閱讀 1918

題目描述

scarlet最近學會了乙個陣列魔法,她會在n*n二維陣列上將乙個奇數階方陣按照順時針或者逆時針旋轉90°,

首先,scarlet會把1到 n^2 的正整數按照從左往右,從上至下的順序填入初始的二維陣列中,然後她會施放一些簡易的魔法。

scarlet既不會什麼分塊特技,也不會什麼splay套splay,她現在提供給你她的魔法執行順序,想讓你來告訴她魔法按次執行完畢後的二維陣列。

輸入格式

第一行兩個整數n,m,表示方陣大小和魔法施放次數。

接下來m行,每行4個整數x,y,r,z,表示在這次魔法中,scarlet會把以第x行第y列為中心的2r+1階矩陣按照某種時針方向旋轉,其中z=0表示順時針,z=1表示逆時針。

輸出格式

輸出n行,每行n個用空格隔開的數,表示最終所得的矩陣

輸入輸出樣例

輸入 #1

5 4

2 2 1 0

3 3 1 1

4 4 1 0

3 3 2 1

輸出 #1

5 10 3 18 15

4 19 8 17 20

1 14 23 24 25

6 9 2 7 22

11 12 13 16 21

#include

#define ll long long

#define pa pair

#define lson k<<1

#define rson k<<1|1

#define n 500100

#define m 2000010

using

namespace std;

int a[

1000][

1000];

int b[

1000][

1000];

intmain()

}int x,y,r,z;

while

(m--

) cout

for(

int i=

1; i<=n; i++)}

}for

(int i=

1; i<=n; i++

) cout<}return0;

}

魔法少女小Scarlet

scarlet最近學會了乙個陣列魔法,她會在n n二維陣列上將乙個奇數階方陣按照順時針或者逆時針旋轉90 首先,scarlet會把1到n2 的正整數按照從左往右,從上至下的順序填入初始的二維陣列中,然後她會施放一些簡易的魔法。scarlet既不會什麼分塊特技,也不會什麼splay套splay,她現在...

回文日期 19物聯網張春

問題描述 2020年春節期間,有乙個特殊的日期引起了大家的注意 2020年2月2日。因為如果將這個日期按 yyyymmdd 的格式寫成乙個8位數是20200202,恰好是乙個回文數。我們稱這樣的日期是回文日期。有人表示20200202是 千年一遇 的特殊日子。對此小明很不認同,因為不到2年之後就是下...

誰先倒 19物聯網張春

划拳是古老中國酒文化的乙個有趣的組成部分。酒桌上兩人划拳的方法為 每人口中喊出乙個數字,同時用手比劃出乙個數字。如果誰比劃出的數字正好等於兩人喊出的數字之和,誰就輸了,輸家罰一杯酒。兩人同贏或兩人同輸則繼續下一輪,直到唯一的贏家出現。下面給出甲 乙兩人的酒量 最多能喝多少杯不倒 和划拳記錄,請你判斷...