咖啡

用户名：Tianxn

访问量：138104

签　名：

十年OI一场空，不开LL见祖宗。

等　　级
排　　名	10
经　　验	27291
参赛次数	10
文章发表	197
年　　龄	22
在职情况	学生
学　　校	西安电子科技大学
专　　业	软件工程

　　自我简介：

TA的其他文章

信息学奥赛一本通T1309-回文数-题解（C++代码）
浏览：1324

信息学奥赛一本通T1255-迷宫问题-题解（C++代码）BFS求最短路
浏览：1104

信息学奥赛一本通T1255-迷宫问题-题解（C++代码）DFS求最短路
浏览：440

你可能喜欢

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

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

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-求素数问题（C语言代码）

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

Minesweeper -题解(C语言代码)DFS和BFS都可以--BFS解法

　　作者: 咖啡　　　　发表时间：2019-06-11 15:49:29 浏览：493　|　评论：0　

原题链接：Minesweeper

```cpp
#include <bits/stdc++.h>
using namespace std;
const int N = 105;
int n, m, kase;
char a[N][N];
int f[N][N], ans[N][N];
int dir[][2] = { 1, 0, -1, 0, 0, 1, 0, -1, -1, -1, -1, 1, 1, -1, 1, 1 };

void Init() {
	memset(f, 0, sizeof(f));
	memset(ans, 0, sizeof(ans));
}

bool judge(int x, int y) {
	if(a[x][y] == '*' || f[x][y]) return false;
	if(x < 0 || x >= n || y < 0 || y >= m) return false;
	return true;
}

void bfs() {
	queue<pair<int, int> > Q;
	Q.push(make_pair(0, 0));
	f[0][0] = 1;
	if(a[0][0] == '*') ans[0][0] = -1; // (0, 0) 位置上如果是*就标记 
	while(!Q.empty()) {
		int x = Q.front().first;
		int y = Q.front().second;
		Q.pop();
		for(int i = 0; i < 8; ++i) {
			int dx = x + dir[i][0];
			int dy = y + dir[i][1];
			if(a[dx][dy] == '*') ans[x][y]++, ans[dx][dy] = -1; // (x, y)周围有*,(dx, dy)位置上是*需要标记一下方便输出 
			if(judge(dx, dy)) { // 保证每一个位置不重复查询（*所在的位置不进队） 
				f[dx][dy] = 1;
				Q.push(make_pair(dx, dy));
			}
		}
	}
}

int main() {
	while(scanf("%d%d", &n, &m) && n && m) {
		Init(); // 重复读入，需要初始化
		for(int i = 0; i < n; ++i) {
			getchar(); // 吃掉回车 
			for(int j = 0; j < m; ++j) {
				scanf("%c", &a[i][j]);
			}
		}
		bfs();
		printf("Field #%d:\n", ++kase);
		for(int i = 0; i < n; ++i) {
			for(int j = 0; j < m; ++j) {
				printf("%c", ans[i][j] != -1 ? ans[i][j] + '0' : '*');
			}
			printf("\n");
		}
		printf("\n"); // 题目要求 
	}
	return 0;
}
```

0.0分

0 人评分

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

咖啡

TA的其他文章

你可能喜欢

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

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

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-求素数问题（C语言代码）

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

Minesweeper -题解(C语言代码)DFS和BFS都可以--BFS解法

评论区

精彩推荐

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

求圆的面积（C语言代码）

Pascal三角（C语言代码）格式错误

字符串的输入输出处理（C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

WU-链表数据求和操作（C++代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

陈教主的三角形（C语言代码）

【计算直线的交点数】（C语言代码）

咖啡

TA的其他文章

你可能喜欢

C语言训练-舍罕王的失算 （C++代码）（都给答案了还算什么）

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

字符串输入输出函数 （C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-求素数问题 （C语言代码）

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

Minesweeper -题解(C语言代码)DFS和BFS都可以--BFS解法

评论区

精彩推荐

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

求圆的面积 （C语言代码）

Pascal三角 （C语言代码）格式错误

字符串的输入输出处理 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

WU-链表数据求和操作 （C++代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

陈教主的三角形 （C语言代码）

【计算直线的交点数】 （C语言代码）

C语言训练-舍罕王的失算（C++代码）（都给答案了还算什么）

字符串输入输出函数（C++代码）（都当成字符串吧hhhhhhhh）

C语言训练-求素数问题（C语言代码）

　　评论区

求圆的面积（C语言代码）

Pascal三角（C语言代码）格式错误

字符串的输入输出处理（C语言代码）

WU-链表数据求和操作（C++代码）

陈教主的三角形（C语言代码）

【计算直线的交点数】（C语言代码）