[noip2015pj] 扫雷游戏

最新推荐文章于 2023-05-23 21:56:23 发布

原创最新推荐文章于 2023-05-23 21:56:23 发布 · 992 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种基于C++的扫雷游戏算法实现方法。通过使用二维数组来模拟游戏地图，并对每个格子进行计数，标记雷区并计算周围数字。文章详细展示了如何读取输入、设置雷区及计算相邻雷数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题解：水题重游

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a[1100][1100];
int main()
{
    int n,m,i,j;char c[1100];
    scanf("%d%d",&n,&m);
    memset(a,0,sizeof(a));
    for (i=1;i<=n;i++)
    {
        scanf("%s",c+1);
        int len=strlen(c+1);
        for (j=1;j<=len;j++)
        {
            if (c[j]=='*')
            {
                a[i][j]=999999;//999999设为雷的标记 
                a[i-1][j-1]++;//八个方向都++ 
                a[i-1][j]++;
                a[i-1][j+1]++;
                a[i][j-1]++;
                a[i][j+1]++;
                a[i+1][j-1]++;
                a[i+1][j]++;
                a[i+1][j+1]++;
            }
        }

    }
    for (i=1;i<=n;i++)
    {
        for (j=1;j<=m;j++)
        {
        if (a[i][j]>10000) //为雷 
            printf("*");
        else //安全区域 
            printf("%d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}