Brothers_纪中4764_模拟

最新推荐文章于 2026-06-24 12:32:47 发布

原创最新推荐文章于 2026-06-24 12:32:47 发布 · 322 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #纪中 #模拟 #暴力

c++ 同时被 3 个专栏收录

1072 篇文章

订阅专栏

水~

55 篇文章

订阅专栏

暴力

53 篇文章

订阅专栏

本文介绍了一个模拟战争的游戏场景，国王的N个儿子因彼此间的仇恨而引发战争，通过一系列的战斗来决定城市的最终归属。文章提供了具体的输入输出示例，并附带了C语言实现的完整代码。

Description

在遥远的西方有一个古老的王国，国王将他的王国分成了网格状，每一块称之为一个城市。在国王临死前，他将这些城市分给了自己的N个儿子（编号为0到N-1）。然而这N个王子的关系不是很好，0讨厌1，1讨厌2，2讨厌3……N-1讨厌0。
在国王死后，这种不好的关系使得王子之间爆发了战争。战斗只会在相邻的两个城市之间爆发（共有一条边称之为相邻），并且只有当A讨厌B时，A才会对B发起战斗，结果必定是A获得这次战斗的胜利。当一方胜利后，他所进攻的城市就会变成进攻方的。许多战斗是同时发生的，我们称之为一场战役。当多场战役发生之后，剩下的王子将不再发生战争。
例如，如果有3个王子，那么战斗过程如下所示：
Description

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;
}