G1-003 数雷 (15 分)（2022/3/15天梯赛校内选拔赛）

Goblin的ac路

已于 2022-03-23 22:24:01 修改

阅读量6.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： pintiA 算法与数据结构文章标签： c++ c语言

于 2022-03-21 00:42:33 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_53439401/article/details/123625469

算法与数据结构同时被 2 个专栏收录

127 篇文章

订阅专栏

pintiA

42 篇文章

订阅专栏

本文介绍了一种扫雷游戏的实现方法，通过输入测试数据组数、雷区大小和雷区布局，利用C++编写程序计算每个无雷格子周围的地雷数量。程序通过遍历格子并检查相邻8个位置来确定地雷计数，输出结果清晰展示每个格子的状态。此代码实例可用于理解扫雷游戏的逻辑和算法实现。

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

扫雷游戏玩过吗？没玩过的请参考下图。

点开一个格子的时候，如果这一格没有雷，那它上面显示的数字就是周围8个格子（忽略游戏区域外的格子）的地雷数目。给你一个矩形区域表示的雷区，请数一数各个无雷格子周围（上，下，左，右，左上，右上，左下，右下等8个方向）有几个雷。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。对于每组测试，第一行输入2个整数x，y（1≤ x，y ≤15），接下来输入x行每行y个字符，用于表示地雷的分布，其中，*表示地雷，.表示该处无雷。

输出格式:

对于每组测试，输出一个x行y列的矩形，其中有地雷的格子显示*，没地雷的格子显示其周围8个格子中的地雷总数。任意两组测试之间留一个空行。

输入样例:

2
3 3
**.
..*
.*.
2 4
*..*
*...

输出样例:

**2
34*
1*2

*21*
*211

ACcode:

#include <bits/stdc++.h>
using namespace std;
int  n , m , sum;
int  x , y , z;
char ch[20][20];
int dx[8]={1,-1,0,0,1,1,-1,-1};  //八个方向
int dy[8]={0,0,1,-1,-1,1,-1,1};
int main()
{
    cin>>sum;
    for(int i=0;i<sum;i++)
    {
        cin>>n>>m;
        for(int j=1;j<=n;j++)
            for(int k=1;k<=m;k++)
            {
                cin>>ch[j][k];
            }
        for(int j=1;j<=n;j++)
         {
           for(int k=1;k<=m;k++)
            {
                int coun=0;
                if(ch[j][k]=='*') cout<<'*';  //遇到雷直接输出
                else
                {
                    for(int l=0;l<8;l++)   //遇到无雷则找八个方向有雷则加一
                        if(ch[j+dx[l]][k+dy[l]]=='*') coun++;
                    cout<<coun;
                }
            }
            cout<<endl;
         }
        if(i!=sum-1) cout<<endl;
         for(int j=0;j<20;j++)   //一轮结束后将字符数组重置
            for(int k=0;k<20;k++)
                ch[j][k]='\0';
    }
    return 0;
}