蓝桥杯（C++ 扫雷）

题目： 

 思想：

1、遍历每个点是否有地雷，有地雷则直接返回为9，无地雷则遍历该点的周围八个点，计数一共有多少个地雷，则返回该数。

代码：

#include<iostream>
using namespace std;
int g[110][110];
int dx[] = { -1,-1,0,1,1,1,0,-1 }, dy[] = { 0,1,1,1,0,-1,-1,-1 };
int dfs(int x, int y)
{int ans = 0;if (g[x][y] == 1) return 9;for (int i = 0; i < 8; i++)if (g[x + dx[i]][y + dy[i]] == 1)ans++;return ans;}
int main()
{int n, m;cin >> n >> m;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++)cin >> g[i][j];for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++)cout << dfs(i, j) << " ";cout << endl;}}