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;
}