hdu2612-Find a way(两次bfs)

题意：

两个人分别从两个地点出发，寻找最近的kfc见面，求两人所花时间总和时间最短，注意是分别的时间加起来。

思路：

分别bfs求出两人到的各个kfc的最短时间，最后把两个人到每个kfc的时间相加，输出最短时间。有数组m1记录两个人到kfc的时间。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<algorithm> 
using namespace std;
struct po{
	int x,y,step;
	po(int x1=0,int y1=0,int step1=0){
		x=x1;y=y1;step=step1;
	}
}; 
int n,m;
int dx[4]={1,0,-1,0};int dy[4]={0,1,0,-1};
char maze[205][205];
int m1[205][205];
int vis[205][205];
void bfs(int x,int y){
	queue<po>q;
	memset(vis,0,sizeof(vis));
	 po a(x,y,0);
	 q.push(a);
	 vis[x][y]=1;
	  while(!q.empty()){
	  	po now=q.front();
	  	q.pop();
	  	if(maze[now.x][now.y]=='@'){
	  		m1[now.x][now.y]+=now.step;	
		  }
		for(int i=0;i<4;i++){
			int x=dx[i]+now.x;
			int y=dy[i]+now.y;
			if(x>=0&&y>=0&&x<n&&y<m&&!vis[x][y]&&maze[x][y]!='#'){
				vis[x][y]=1;
				q.push(po(x,y,now.step+1));
			}
		}
	  }
}
int main(){
	while(cin>>n>>m){
		getchar();
		int  x1,y1,x2,y2;
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++){
				cin>>maze[i][j];
				if(maze[i][j]=='Y') {
					x1=i;y1=j;
				}
				else if(maze[i][j]=='M') {
					x2=i;y2=j;
				}
			}
		memset(m1,0,sizeof(m1));
		bfs(x1,y1);
		bfs(x2,y2);
		int mi=1000000;
		for(int i=0;i<200;i++)
				for(int j=0;j<200;j++)
					if(m1[i][j]!=0&&m1[i][j]<mi) {
						mi=m1[i][j];
					}
		cout<<mi*11<<endl;		
	}
	return 0;
}