在遙遠(yuǎn)的西方有一個古老的王國，國王將他的王國分成了網(wǎng)格狀，每一塊稱之為一個城市。在國王臨死前，他將這些城市分給了自己的N個兒子（編號為0到N-1）。然而這N個王子的關(guān)系不是很好，0討厭1，1討厭2，2討厭3……N-1討厭0。
在國王死后，這種不好的關(guān)系使得王子之間爆發(fā)了戰(zhàn)爭。戰(zhàn)斗只會在相鄰的兩個城市之間爆發(fā)（共有一條邊稱之為相鄰），并且只有當(dāng)A討厭B時，A才會對B發(fā)起戰(zhàn)斗，結(jié)果必定是A獲得這次戰(zhàn)斗的勝利。當(dāng)一方勝利后，他所進(jìn)攻的城市就會變成進(jìn)攻方的。許多戰(zhàn)斗是同時發(fā)生的，我們稱之為一場戰(zhàn)役。當(dāng)多場戰(zhàn)役發(fā)生之后，剩下的王子將不再發(fā)生戰(zhàn)爭。
例如，如果有3個王子，那么戰(zhàn)斗過程如下所示：

我們發(fā)現(xiàn)數(shù)據(jù)足夠小所以可以暴力，O(R^C^K)

#include<stdio.h> #include<string.h> const int w[2][4]={{0,0,-1,1},{-1,1,0,0}}; int n,r,c,k,s[110][110],t[110][110]; inline int cal(int x){ return x>1?x-1:n; } int main(){scanf("%d%d%d%d",&n,&r,&c,&k);for(int i=1;i<=r;++i)for(int j=1;j<=c;++j)scanf("%d",s[i]+j),s[i][j]++;memcpy(t,s,sizeof s);for(;k--;){for(int i=1;i<=r;++i)for(int j=1;j<=c;++j){for(int x=0;x<4;++x)if(s[i+w[0][x]][j+w[1][x]]==cal(s[i][j])) t[i][j]=cal(s[i][j]);}memcpy(s,t,sizeof s);}for(int i=1;i<=r;++i,puts(""))for(int j=1;j<=c;++j)printf("%d ",s[i][j]-1); }

轉(zhuǎn)載于:https://www.cnblogs.com/Extended-Ash/p/9477284.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的Jzoj4764 Brothers的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。