洛谷P4924魔法少女小Scarlet

题目描述

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;
}