bfs两个起点求两者共同的最短距离

两个bfs，分别对两个起点bfs；分别求各自到目标点的距离求最短的距离
hdu2612；
题目链接；http://acm.split.hdu.edu.cn/showproblem.php?pid=2612；
题目大意；地图里面有YM两个人，@kfc，#墙，.路，他们两个人要在地图里面找到一个@kfc，使得两者到它的距离之和最短；
思路；两个人；分别对他们bfs求出他们对每个@的距离；最后去找最小距离和的@；
看代码；
使用两个bfs；并分别记录距离。
但是我wa了很多次；原因就是把dir保留距离的数组也同时去标记它是否走过；使用了两个作用；在这里出错了；最后再单独开一个数组去标记是否走过；与普通的bfs一样；
有时候尽量一个数组，一个变量就实现一个作用；防止出错

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<queue>
#include<algorithm>
#include<stack>
#include<set>
#include<string.h>
using namespace std;
struct node
{
    int x,y,step;
};
int n, m;
char mp[210][210];
bool mark[210][210];
int jl[2][210][210];
int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
void bfs(int s,int e,int t)
{
    int i , j;
    memset(mark,0,sizeof(mark));//不需要；
    //memset(jl[t],-1,sizeof(jl[t]));//只能是0和-1；
    queue<node> q;
    node now, next;
    now.x=s;now.y=e;now.step=0;
    mark[s][e]=1;
    jl[t][s][e]=0;
    q.push(now);
    while(!q.empty())
    {
        now = q.front();
        q.pop();
        for(i = 0; i < 4; i++)
        {
            int a=now.x+dir[i][0];
            int b=now.y+dir[i][1];
            if(a>=0&&a<n&&b>=0&&b<m&&mp[a][b]!='#'&&mark[a][b]==0)
            {
                next.x=a;
                next.y=b;
                mark[a][b]=1;
                next.step = now.step+1;
                jl[t][a][b] = next.step;
                q.push(next);
            }
        }
    }
}
int main()
{
    int i, j, minn,si,sj,ei,ej;
    while(~scanf("%d %d",&n,&m))
    {
        for(i = 0; i < n; i++)
        {
            scanf("%s",mp[i]);
            for(j = 0; j < m; j++)
            {
                if(mp[i][j]=='Y'){si=i;sj=j;}
                if(mp[i][j]=='M'){ei=i;ej=j;}
            }
        }

        bfs(si,sj,0);
        bfs(ei,ej,1);
//      for(i = 0; i < n; i++)
//      {
//         for(j = 0; j < m; j++)
//             printf("%2d",jl[0][i][j]);
//        printf("\n");
//     }
//   printf("\n\n");
//    for(i = 0; i < n; i++)
//   {
//     for(j = 0; j < m; j++)
//          printf("%2d",jl[1][i][j]);
//      printf("\n");
//       }
        int minn = 999999999;
        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
            {
                if(mp[i][j]=='@'&&minn>jl[0][i][j]+jl[1][i][j])
                {
                    minn = jl[0][i][j]+jl[1][i][j];
                    //printf("%d\n",minn*11);
                }
            }
        }
        printf("%d\n",minn*11);
    }

    return 0;
}