题目大意
在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。
在国王死后,这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发(共有一条边称之为相邻),并且只有当A讨厌B时,A才会对B发起战斗,结果必定是A获得这次战斗的胜利。当一方胜利后,他所进攻的城市就会变成进攻方的。许多战斗是同时发生的,我们称之为一场战役。当多场战役发生之后,剩下的王子将不再发生战争。
例如,如果有3个王子,那么战斗过程如下所示:
![这里写图片描述](https://img-blog.csdn.net/20160927164041103)
解题思路
暴力模拟
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;
}