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

我們發現數據足夠小所以可以暴力，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); }

轉載于:https://www.cnblogs.com/Extended-Ash/p/9477284.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。