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