本文主要是介绍2015NOIP普及组真题 2. 扫雷游戏，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
线上OJ：
一本通：http://ybt.ssoier.cn:8088/problem_show.php?pid=1970
核心思想：
这是一道基础的 dfs模板题，只需要对每个点判断四周的8个点是否有雷即可，不需要在dfs中继续dfs。
step1. 如果是*，则直接输出*
step2. 如果不是*，则dfs周边8个点后，直接输出结果
#include <bits/stdc++.h>
#define MAXN 105
using namespace std;int n, m;
char a[MAXN][MAXN];
int dx[8]={-1, -1, -1, 0, 0, 1, 1, 1};
int dy[8]={-1, 0, 1, -1, 1, -1, 0, 1};void dfs(int x, int y)
{int cnt = 0;for(int i = 0; i < 8; i++){int x1 = x + dx[i];int y1 = y + dy[i];if( x1 >= 1 && x1 <= n && y1 >= 1 && y1 <= m && a[x1][y1] == '*')cnt++;}cout << cnt;return;
}int main()
{cin >> n >> m;for(int i = 1; i <= n; i ++)for(int j = 1; j <= m; j++)cin >> a[i][j];for(int i = 1; i <= n; i ++){for(int j = 1; j <= m; j++)if(a[i][j]=='*') cout << '*'; // 如果是*，则直接输出else dfs(i, j); // 如果不是*，则dfs周边8个点cout << endl;} return 0;
}
这篇关于2015NOIP普及组真题 2. 扫雷游戏的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
