nrs1234

用户名：uq_67668756981

访问量：729

签　名：

小朋友们，代码不会写的话可以来问稽宝哦，不许抄题解~

等　　级
排　　名	7785
经　　验	1290
参赛次数	0
文章发表	2
年　　龄	16
在职情况	学生
学　　校	滑稽粉丝团
专　　业	睡觉

　　自我简介：

我们稽宝真的是太强啦！

TA的其他文章

BFS板子题（C++版）
浏览：316

你可能喜欢

暴搜求扫雷游戏地雷数

　　作者: nrs1234　　　　发表时间：2023-10-28 23:55:04 浏览：323　|　评论：0　

原题链接：扫雷游戏地雷数计算

首先看这道题的数据范围，明显比较小。所以我们可以直接考虑暴力。
我们可以遍历每一个点，然后分别搜索每个点周围的雷的数量，然后直接输出。
一下是这种方式的代码。
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N=110;
char g[N][N];
int dx[8]={0,1,0,-1,-1,1,1,-1},dy[8]={1,0,-1,0,-1,1,-1,1};
//定义上，下，左，右，左上，右上，左下，右下八个方向
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%s",g[i]+1);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(g[i][j]=='*') printf("*");
			//如果是雷，可以直接输出星号
            else{//不是雷的话，就去数这个点周围有几个雷
                int cnt=0;
                for(int k=0;k<8;k++){//依次遍历八个方向
                    int a=i+dx[k],b=j+dy[k];
                    if(a>0&&a<=n&&b>0&&b<=m&&g[a][b]=='*') cnt++;
					//判断该点是否出界，并且判断是否为雷，如是计数器自增。
                }
                printf("%d",cnt);//输出个数
            }
        }
        printf("\n");//换行
    }
    return 0;
}
```
但是这样的话，我们会发现，每个雷都被计算了多次，因此我们可以从雷出发，标记雷周围的所有点。
代码如下
```cpp
#include<bits/stdc++.h>
using namespace std;
const int N=110;
char g[N][N];
int a[N][N];//用来记录该点周围的地雷数
int dx[8]={0,1,0,-1,-1,1,1,-1},dy[8]={1,0,-1,0,-1,1,-1,1};
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%s",g[i]+1);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(g[i][j]=='*'){//如果当前点是雷，则更新该点周围的格子
                for(int k=0;k<8;k++){
                    int x=i+dx[k],y=j+dy[k];
                    if(x>0&&x<=n&&y>0&&y<=m) a[x][y]++;
					//格子内数字增加
                }
            }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(g[i][j]=='*') printf("%c",g[i][j]);
			//如果是星号，直接输出
            else printf("%d",a[i][j]);//输出空地上的数字
        }
        printf("\n");
    }
    return 0;
}
```
第一种方法显然比较直接，并且只需要开一个数组存数据即可。
第二种方法似乎减少了遍历的次数，但多了一个数组。
实际上这道题在判断计数器是否增加时，无需考虑边界问题。因为边界的话它一定不是雷，也一定不会被输出。但是在其它许多题目中，我们往往要判断该点是否在规定范围内。所以养成良好习惯，判断一下~

0.0分

3 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

nrs1234

TA的其他文章

你可能喜欢

C二级辅导-温度转换（C语言代码）

C语言训练-求车速（C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

暴搜求扫雷游戏地雷数

评论区

精彩推荐

简单的a+b （C语言代码）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言考试练习题_排列（C语言代码）

【计算球体积】（C语言代码）

a+b

P1000 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

nrs1234

TA的其他文章

你可能喜欢

C二级辅导-温度转换 （C语言代码）

C语言训练-求车速 （C语言代码）

人见人爱A+B （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

暴搜求扫雷游戏地雷数

评论区

精彩推荐

简单的a+b （C语言代码）

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

C语言训练-排序问题<1> （C语言代码）

C语言考试练习题_排列 （C语言代码）

【计算球体积】 （C语言代码）

a+b

P1000 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C二级辅导-温度转换（C语言代码）

C语言训练-求车速（C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言考试练习题_排列（C语言代码）

【计算球体积】（C语言代码）