CSP-S 例题15-1 搜索迷宫

描述

在迷宫中，人们可以往北部，西部，东部和南部移动脚步。一个人从起点出发，希望迷宫里所有的人都能联系起来，并且联系的成本最低。注意：不需要两两联系，通过别人联系即可。
第一行包含两个整数 x，y 的行开始，使得 1≤x，y≤50。然后，跟随 y 行，每行 x 个字符。对于每个角色，空格“ ”代表开放空间，标记“＃”代表障碍墙，大写字母 “A” 代表人，大写字母 “S” 代表搜索的开始。迷宫的周长总是关闭的，也就是说，没有办法从 “S” 的坐标中走出来。迷宫中至多有 100 个人，每个人都可以到达。
输出：输出一行包含成功搜索迷宫的最小成本。

输入描述

详情见描述

输出描述

详情见描述

样例输入 1 

7 7
#####
#AAA###
#    A#
# S ###
#     #
#AAA###
#####

样例输出 1 

11

#include <bits/stdc++.h>
using namespace std;
const int inf=2501;
char mp[51][51];
int node[51][51];
int col,row;
int num;
int dist[101][101];
int edge[101][101];
int nexts[4][2]= {
  {0,1},{0,-1},{1,0},{-1,0}};
void bfs(int i,int j)
{
    bool vis[51][51];
    memset(vis,false,sizeof(vis));
    memset(dist,0,sizeof(dist