LikeWater

用户名：dotcpp0632461

访问量：6950

签　名：

KaMi

等　　级
排　　名	455
经　　验	4782
参赛次数	0
文章发表	90
年　　龄	0
在职情况	学生
学　　校	长江大学
专　　业	电子信息

　　自我简介：

TA的其他文章

LikeWater - 1449: 蓝桥杯2014年第五届真题-波动数列C++（动态规划求解）
浏览：329

LikeWater - 1969: 蓝桥杯算法提高VIP-字符串跳步C++（string字符串对象解题）
浏览：29

LikeWater - 1621: 蓝桥杯算法训练VIP-字符串编辑
浏览：208

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

LikeWater - 1096: Minesweeper（这个题目有意思，我非常愿意为它写题解~）

　　作者: LikeWater　　　　发表时间：2023-03-22 21:47:06 浏览：59　|　评论：0　

原题链接：Minesweeper

###这个扫雷题目说实话我开始看到的时候以为是要我写完整扫雷程序，原来是只要写初始化程序，有点小慌张。

废话不说，直接上解析：

***1、首先就是解题思路，我的解题思路就是先把输入的扫雷区域保存在字符数组中，然后遍历字符数组，对每个字符周围进行广度搜索，从而改变该位置的值为周围雷的数量，或者保持自身的雷，最后对初始化后的雷区进行输出，简单易懂，而且代码简单，但是很明显，理想很丰满，现实很骨感，一下子问题就出来了：
a.首先就是字符数组输入的问题，一开始我写完输入Input和输出Output函数后，发现怎么测试输入，输出都是错误的，不是输出方框就是输出为空；
b.其次就是字符处理的问题，自己编写的低配版DFS搜索程序返回值用类型转换char(int)输出的话就会报错，而且输出的东西也很奇怪；
——————————以上两个问题是主要问题：下面给出解决办法——————————
a.输入的问题是一个我们经常遇到的问题，就是scanf输入字符c的时候其实会把所有可能的字符都输入进去，可以去查一下ASCII码表13，就是代表的回车键，这个输入到字符数组里面输出的话可能就是换行或者乱码，因此我们需要使用getcahr()或者cin.get();或者cin.ignore();进行忽视或者清理，从而避免把换行符输入到字符数组中，我采用的是这种方法，当然要是大家有更好的方法可以评论区一起讨论。
b.字符处理的问题我开始也觉得很奇怪，char类型转换按道理来说应该是没有大问题的，后面才知道我误会了char(int)类型转换的意思，他是将int类型的整数转换成对应的ASCII码表中的字符，而不是将13转换成'13'，相反，它会将13转换成CR也就是回车键，大家这个可以在dev或者其他环境中试一下，比如char(48)就是字符'0'；所以这里就不能使用char()类型转换，我使用的是+'0'，这是一个十分通用且方便的将整型数转换成字符数的一种办法，当然大家也可以使用itos或者to_string等，这里不再赘述。
——————————以上就是两个问题的解决办法⭐⭐，基本上解决上面两个问题其他问题就迎刃而解了~~***

***——————下面给出我的参考代码，希望大家多多指教⭐⭐——————————***
```cpp
#include<iostream>
using namespace std;

char Mines[105][105];//全部置空

void Input(int m,int n){//从第二行第二列开始输入
	for(int i=1;i<=m;i++){
        cin.ignore();//忽略换行
  		for(int j=1;j<=n;j++){
   			scanf("%c",&Mines[i][j]);
		}
	}
}

char BFS(int a,int b){//低配版BFS,搜索adjacent
	if(Mines[a][b]=='*')return '*';//返回地雷Mines
	int cnt=0;
	for(int i=a-1;i<=a+1;i++){
		for(int j=b-1;j<=b+1;j++){
			if(Mines[i][j]=='*')cnt++;
		}
	}
	return cnt+'0';
}

void Initialize(int m,int n){
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			Mines[i][j]=BFS(i,j);
		}
	}
}

void Output(int m,int n){
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			printf("%c",Mines[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	int m,n,count=0;
	while(cin >> m >> n && m!=0){
        count++;
		Input(m,n);
		Initialize(m,n);
        printf("Field #%d:\n",count);
		Output(m,n);
		printf("\n");
	}
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

LikeWater

TA的其他文章

你可能喜欢

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

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

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

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

LikeWater - 1096: Minesweeper（这个题目有意思，我非常愿意为它写题解~）

评论区

精彩推荐

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

水仙花（C语言代码）

Cylinder （C语言描述+详细分析）

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

C语言训练-自守数问题（C语言代码）

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

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

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

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

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

LikeWater

TA的其他文章

你可能喜欢

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

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

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码） 用函数传参的方法

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

LikeWater - 1096: Minesweeper（这个题目有意思，我非常愿意为它写题解~）

评论区

精彩推荐

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

水仙花 （C语言代码）

Cylinder （C语言描述+详细分析）

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

C语言训练-自守数问题 （C语言代码）

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

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

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

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

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

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

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

　　评论区

水仙花（C语言代码）

C语言训练-自守数问题（C语言代码）

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