Description
在遥远的西方有一个古老的王国,国王将他的王国分成了网格状,每一块称之为一个城市。在国王临死前,他将这些城市分给了自己的N个儿子(编号为0到N-1)。然而这N个王子的关系不是很好,0讨厌1,1讨厌2,2讨厌3……N-1讨厌0。
在国王死后,这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发(共有一条边称之为相邻),并且只有当A讨厌B时,A才会对B发起战斗,结果必定是A获得这次战斗的胜利。当一方胜利后,他所进攻的城市就会变成进攻方的。许多战斗是同时发生的,我们称之为一场战役。当多场战役发生之后,剩下的王子将不再发生战争。
例如,如果有3个王子,那么战斗过程如下所示:
Input
第一行输入4个数,N,R,C,K。有N个王子,王国分为R*C的网格图。询问K场战役之后的城市归属图。
下面R行,每行C个数字,表示一开始城市的归属。
Output
R行C列,表示K场战役之后的城市归属图。
Data Constraint
2<=N<=100
2<=R,C<=100
1<=K<=100
保证数据合法
Analysis
纯模拟,这种水题数组开小是惯例
Code
#include <stdio.h>
using namespace std;
int a[103][103],b[103][103];
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int n,r,c,k;
int conf(int x,int y)
{
return (y==x+1||y==0&&x==n-1);
}
int main()
{
scanf("%d%d%d%d",&n,&r,&c,&k);
for (int i=0;i<=r+1;i++)
for (int j=0;j<=c+1;j++)
a[i][j]=b[i][j]=0x7ffffff;
for (int i=1;i<=r;i++)
for (int j=1;j<=c;j++)
{
scanf("%d",&a[i][j]);
b[i][j]=a[i][j];
}
for (int v=1;v<=k;v++)
{
for (int i=1;i<=r;i++)
for (int j=1;j<=c;j++)
{
for (int d=0;d<4;d++)
if (conf(a[i][j],a[i+dir[d][0]][j+dir[d][1]]))
b[i+dir[d][0]][j+dir[d][1]]=a[i][j];
}
for (int i=0;i<=r+1;i++)
for (int j=0;j<=c+1;j++)
a[i][j]=b[i][j];
}
for (int i=1;i<=r;i++)
{
for (int j=1;j<=c;j++)
printf("%d ",a[i][j]);
printf("\n");
}
return 0;
}