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

我們發(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)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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