DFS 种子填充问题 蓝桥杯 扫雷

你玩过扫雷吗？这个可爱的小游戏带有一个我们记不清名字的操作系统。游戏的目标是找到所有地雷在M x N场中的位置。游戏在一个正方形中显示一个数字，它告诉你在这个正方形附近有多少个地雷。每个方块最多有八个相邻方块。左侧的4x 4字段包含两个地雷，每个地雷由一个“`”字符表示。如果我们用上面描述的提示数来表示同一个字段，我们最后得到右边的字段：……*…100 2210 110 1110

输入：
输入将由任意数量的字段组成。每个字段的第一行包含两个整数n和m（0<n，m<=100），分别代表字段的行数和列数。接下来的n行中的每一行正好包含m个字符，表示字段。安全方格用.'表示，矿方用.*表示，两者都不带引号。n=m=0的第一行字段表示输入结束，不应进行处理。

输出：
对于每个字段，单独在一行上打印消息字段x，其中x代表从1开始的字段编号。接下来的n行应该包含带有“…”字符的字段，替换为该广场附近的地雷数量。字段输出之间必须有空行。

样例输入
4 4
…
…
.…
…
3 5
**…
…
.*…
0 0

样例输出
Field #1:
100
2210
110
1110

Field #2:
**100
33200
1*100

本题是一道很经典的DFS，种子填充问题；

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=100+10;
int rus[8][2]={{1,0},{1,-1},{1,1},{-1,1},{-1,-1},{-1,0},{0,1},{0,-1}};//方向
char s[maxn][maxn];
int a[maxn][maxn];
int m,n;
void dfs(int x,int y )//DFS
{
	for(int i=0;i<8;i++)
	{
		int ii=x+rus[i][0];
		int jj=y+rus[i][1];
		if(s[ii][jj]=='*'&&ii>=0&&jj>=0&&ii<m&&jj<n)
		{
			a[x][y]++;
		}
		
	}
}
int main()
{
	 int k=0;
	while(cin>>m>>n&&m!=0)
	{
		memset(a,0,sizeof(a));//初始数组
		for(int i=0;i<m;i++)
		scanf("%s",s[i]);
		for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
		{
			if(s[i][j]=='*') a[i][j]=1;
			if(s[i][j]=='.'&&a[i][j]==0)
			dfs(i,j);
		}
		cout<<"Field #"<<++k<<":"<<endl;
		for(int i=0;i<m;i++)
		{
		for(int j=0;j<n;j++)
		{
			if(s[i][j]=='*') cout<<"*";
			else cout<<a[i][j];		
		}
		cout<<endl;
		}
		cout<<endl;
	}
	return 0;
 }