广度优先搜索

解题思路:
用BFS搜索每一个不是雷的点的周围八个点，有雷则计数，无雷归零，并将不是雷的点放入队列。
注意事项:
需要用一个visited数组记录访问过的点，访问过的就没必要再访问了！
参考代码:

#include<iostream>

#include<string.h>

#include<queue>

using namespace std;

int n,m;

char a[50][50];

struct ind{

int x,y;

};

queue<ind> que;

int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};

int visited[50][50];

void bfs(char a[50][50],int i, int j, int visited[50][50]){

ind t;

t.x = i;

t.y = j;

que.push(t);

visited[t.x][t.y] = 1;

while(!que.empty()){

ind tmp = que.front();

que.pop();

int cnt = 0;

for(int i = 0; i < 8; i++){

ind p;

p.x = tmp.x + dir[i][0];

p.y = tmp.y + dir[i][1];

if(p.x >= 0 && p.x < n && p.y >= 0 && p.y < m && a[p.x][p.y] == '*'){

cnt++;

}

}

if(cnt != 0){

a[tmp.x][tmp.y] = cnt + '0';

}else{

a[tmp.x][tmp.y] = '0';

for(int i = 0; i < 8; i++){

ind p;

p.x = tmp.x + dir[i][0];

p.y = tmp.y + dir[i][1];

if(p.x >= 0 && p.x < n && p.y >= 0 && p.y < m && a[p.x][p.y] == '.' && visited[p.x][p.y] == 0){

que.push(p);

visited[p.x][p.y] = 1;

}

}

}

}

}

int main(){

int sum = 0;

while(cin>>n>>m && (n != 0 && m != 0)){

sum++;

memset(visited,0,sizeof(visited));

for(int i = 0; i < n; i++){

for(int j = 0; j < m; j++){

cin>>a[i][j];

}

}

for(int i = 0; i < n; i++){

for(int j = 0; j < m; j++){

if(a[i][j] != '*') bfs(a,i,j,visited);

}

}

printf("Field #%d:\n",sum);

for(int i = 0; i < n; i++){

for(int j = 0; j < m; j++){

cout<<a[i][j];

}

cout<<endl;

}

cout<<endl;

}

}