题目描述
Scarlet 最近学会了一个数组魔法,她会在 n×n 二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转 90∘90∘。
首先,Scarlet 会把 1 到 n平方 的正整数按照从左往右,从上至下的顺序填入初始的二维数组中,然后她会施放一些简易的魔法。
Scarlet 既不会什么分块特技,也不会什么 Splay 套 Splay,她现在提供给你她的魔法执行顺序,想让你来告诉她魔法按次执行完毕后的二维数组。
输入格式
第一行两个整数 n,m,表示方阵大小和魔法施放次数。
接下来 m 行,每行 44 个整数 x,y,r,z,表示在这次魔法中,Scarlet 会把以第 x 行第 y 列为中心的 2+12r+1 阶矩阵按照某种时针方向旋转,其中 z=0 表示顺时针,z=1 表示逆时针。
输出格式
输出 n 行,每行 n 个用空格隔开的数,表示最终所得的矩阵
输入输出样例
#include<iostream>
#include<cmath>
using namespace std;
int n,m,a[500][500],f[500][500],s=1;
int x,y,r,z;
int main(){
cin >> n >> m;
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
a[i][j] = s;
s++;
}
}
for(int i=1; i<=m; i++){
cin >> x >> y >> r >> z;
if(z==0){
for(int j=x-r; j<=x+r; j++)
for(int k=y-r; k<=y+r; k++)
f[x-y+k][x+y-j] = a[j][k];
for(int j=x-r; j<=x+r; j++)
for(int k=y-r; k<=y+r; k++)
a[j][k] = f[j][k];
}
if(z==1){
for(int j=x-r; j<=x+r; j++)
for(int k=y-r; k<=y+r; k++)
f[x+y-k][y-x+j] = a[j][k];
for(int j=x-r; j<=x+r; j++)
for(int k=y-r; k<=y+r; k++)
a[j][k] = f[j][k];
}
}
for(int i=1; i<=n; i++){
for(int j=1; j<=n; j++){
cout << a[i][j] << " ";
}
cout << endl;
}
return 0;
}