题意：略
思路，先说如何建树吧。广搜很简单，就是一个队列+一个检测数组。但是本质还是对搜索树的构建。
这里的构建就是一个节点有4个孩子，每个孩子代表4个方向就构成了一个搜索树。根据题目的就离公式转化一下，就是未被搜索的距离=最相邻已经被搜索的节点+1
代码：
#include<iostream>
#include<cstring>
#include<string>
using namespace std; int n, m;
struct node{
int x, y;
}a[];
//维护一个队列来记录进队顺序
bool f[][];
//标记没有搜索过的
int d[][];
//这个点就是，用来存最短距离的，初值全为0
int dx[] = { , , , -, }, dy[] = { , -, , , };
//方向数组是一个小技巧，学会发挥很大的威力
int tail = , head = ;
//队头，队尾
char s[]; int main(){
memset(f, true, sizeof(f));
//初始化全为true，标记过
cin >> n >> m;
for (int i = ; i <= n; ++i)
{
cin >> s;
//读入本行的所有元素
for (int j = ; s[j];++j)
if (s[j] == '')
f[i][j + ] = ;//如果是0则表示没有访问过
else{
d[i][j + ] = ;
f[i][j + ] = true;
a[++tail].x = i;
a[tail].y = j + ;
//入队
}
}
//按队的顺序开始搜索
for (head = ; head <= tail; ++head)
{
for (int i = ; i <= ; ++i)//用direct数组来向四方扩展
{
int xx = a[head].x + dx[i], yy = a[head].y + dy[i];
//方向数组的用处就在这里了。
if (!f[xx][yy]){
d[xx][yy] = d[a[head].x][a[head].y] + ;
//这个点的距离=队头距离+1
f[xx][yy] = true;
//标记访问过的
a[++tail].x = xx;
a[tail].y = yy;
}
}
}
//d数组就是距离，现在可以输出了
for (int i = ; i <= n; ++i)
{
for (int j = ; j <= m; ++j)
cout << d[i][j] << " ";
cout << endl;
}
}