题解 P4924 【[1007]魔法少女小Scarlet】

黎曦の夜 · 2018-10-13 01:12:51 · 题解

第一次写题解。。 主要是看着题解的大佬的代码太长，有的同学可能不喜欢看，我就给个短一点的。这个很好推到的，模拟一下就行啦！

#include<bits/stdc++.h>
using namespace std;
int g[510][510],tot,f[510][510];//f数组充当临时数组 
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            g[i][j]=++tot;
    for(int i=1;i<=m;i++) {
        int a,b,r,opt;
        scanf("%d %d %d %d",&a,&b,&r,&opt);//下面的分析都是针对那一块矩阵而言的 
        if(opt==0) {//第i行第j个 变成倒数第i列第j个 顺时针 
            for(int i=a-r;i<=a+r;i++)
                for(int j=b-r;j<=b+r;j++)
                    f[a-b+j][a+b-i] = g[i][j];
            for(int i=a-r;i<=a+r;i++)
                for(int j=b-r;j<=b+r;j++)
                    g[i][j] = f[i][j];
        }
        else { //第i行第j个 变成第i列倒数第j个 逆时针 
             for(int i=a-r;i<=a+r;i++)
                for(int j=b-r;j<=b+r;j++)
                    f[a+b-j][b-a+i] = g[i][j];
             for(int i=a-r;i<=a+r;i++)
                for(int j=b-r;j<=b+r;j++)
                    g[i][j] = f[i][j];
        }
    }
    for(int i=1;i<=n;i++) {//输出结果咯 
        for(int j=1;j<=n;j++)
            printf("%d ",g[i][j]);
        printf("\n");
    }
    return 0;
}