Find a way HDU - 2612（两次bfs）

Find a way HDU - 2612
在杭州经过一年的学习，一分飞终于抵达了家乡宁波。离开宁波一年，一分飞有很多人要见面。尤其是好朋友 Merceki。
Yifenfei的家在农村，而Merceki的家在市中心。于是一分飞和Merceki约好在肯德基见面。宁波有很多肯德基，他们想选择一个总时间最少的。
现在给你一张宁波地图，一分飞和Merceki都可以上、下、左、右移动到相邻的道路，花费11分钟。
输入
输入包含多个测试用例。
每个测试用例包括前两个整数 n，m。(2<=n,m<=200)。
接下来的 n 行，每行包含 m 个字符。
“Y”表示一分飞初始位置。
‘M’ 表示 Merceki 的初始位置。
'#'禁止路；
‘.’ 路。
‘@’ KCF
输出
对于每个测试用例，输出 yifenfei 和 Merceki 到达肯德基的最短总时间。你肯定总有一个肯德基可以让他们见面。
Sample Input
4 4
Y.#@
…
.#…
@…M
4 4
Y.#@
…
.#…
@#.M
5 5
Y…@.
.#…
.#…
@…M.
#…#
Sample Output
66
88
66
思路：对于两个人分别计算一下bfs，用dis[0][x][y]保存A到坐标（x，y）点的距离，用dis[1][x][y]保存B到坐标（x，y）点的距离。（ps：个人总结对于只有一个起始点和唯一 一个终点时步数step用的时结构中的一个成员来存着如node[i].step,而对于多个终点的则用dis[x][y]保存着起点到坐标（x，y）的步数）。最后枚举点，如果这个点时肯德基ans=min(ans,dis[0][x][y]+dis[1][x][y])

#include<iostream>
#include<cstring>
#include<queue>
#include<climits>
using namespace std;
int n,m,inf=0x3f3f3f3f;
int vist[205][205];
int dis[2][205][205]; 
char e[205][205];
struct node{
	int x;
	int y;
};
queue<node> q;
int dx[6]={0,0,0,-1,1};
int dy[6]={0,1,-1,0,0};
bool check(int x,int y)
{
	if(vist[x][y]==1||x<=0||x>n||y<=0||y>m||e[x][y]=='#') return true;
	else return false;
}
void bfs(int x,int y,int dis[205][205])
{
	memset(vist,0,sizeof(vist));
	while(!q.empty()) q.pop();
	q.push({x,y});
	vist[x][y]=1;
	dis[x][y]=0;//起点到自身的距离归为0；
	while(!q.empty()){
		node cur=q.front();
		q.pop();
		for(int i=1;i<=4;i++){
			int newx=cur.x+dx[i];//改变四个方向
			int newy=cur.y+dy[i];
			if(check(newx,newy)||dis[newx][newy]!=inf) continue;//一开始dis全部赋值为inf，如果这个点的值不是inf证明已经到达过了，所以直接跳过这个点
			dis[newx][newy]=dis[cur.x][cur.y]+1;//在前一个步数的基础上加1得来
			vist[newx][newy]=1;//在bfd中入队即要标记已经访问了
			q.push({newx,newy});//入队
		}
	
	}
	
}
int main()
{
	int i,j,dyx,dyy,dmx,dmy;
	while(~scanf("%d%d",&n,&m)){
		memset(dis,inf,sizeof(dis));
		for(i=1;i<=n;i++){
			getchar();
			for(j=1;j<=m;j++){
				scanf("%c",&e[i][j]);
				if(e[i][j]=='Y'){//记录二人的起始坐标
					dyx=i;
					dyy=j;
				}
				else if(e[i][j]=='M'){
					dmx=i;
					dmy=j;
				}
			}
		}
	
		bfs(dyx,dyy,dis[0]);//传入二维数组
		
		bfs(dmx,dmy,dis[1]);
		int ans=inf; 
		for(i=1;i<=n;i++){
			for(j=1;j<=m;j++){
				if(e[i][j]=='@'){
					ans=min(ans,dis[0][i][j]+dis[1][i][j]);
				}
			}
		}
		printf("%d\n",ans*11);//每一步需要11分钟；
	}
}