【jzoj4764】【Brothers】【模拟】

题目大意

在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。

在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，结果必定是A获得这次战斗的胜利。当一方胜利后，他所进攻的城市就会变成进攻方的。许多战斗是同时发生的，我们称之为一场战役。当多场战役发生之后，剩下的王子将不再发生战争。

例如，如果有3个王子，那么战斗过程如下所示：

解题思路

暴力模拟

code

#include<set>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define LF double
#define LL long long
#define max(a,b) ((a>b)?a:b)
#define min(a,b) ((a>b)?b:a)
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using namespace std;
int const maxn=100,inf=2147483647;
int n,r,c,K,map[maxn+10][maxn+10],tag[maxn+10][maxn+10],w[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int main(){
    freopen("d.in","r",stdin);
    freopen("d.out","w",stdout);
    scanf("%d%d%d%d",&n,&r,&c,&K);
    fo(i,1,r)
        fo(j,1,c)
            scanf("%d",&map[i][j]);
    fo(k,1,K){
        fo(i,1,r)
            fo(j,1,c)
                fo(l,0,3)
                    if((map[i][j]+1==map[i+w[l][0]][j+w[l][1]])||((map[i][j]==n-1)&&(!map[i+w[l][0]][j+w[l][1]])))tag[i+w[l][0]][j+w[l][1]]=1;
        fo(i,1,r)
            fo(j,1,c){
                map[i][j]-=tag[i][j];
                if(map[i][j]<0)map[i][j]=n-1;
                tag[i][j]=0;
            }
    }
    fo(i,1,r){
        fo(j,1,c)
            printf("%d ",map[i][j]);
        printf("\n");
    }
    return 0;
}