HDU - 2612 Find a way（KFC）

///题意：求两个人到达最近一家KFC所需的最短时间(两个人的时间和)
///思路就是来两边bfs分别记录两个人到达每一个KFC的时间，然后加起来的和最小就完事了；
///这个题是真的艰辛  TLE稳稳的很，很烦 后来各种试探  出来的那一刻 我还是不知道测评机为什么要卡我那个；
#include<cstdio>
#include<cstring>
#include<queue>
#define inf 0xffffff
using namespace std;

const int maxn=202;

char mmp[maxn][maxn];
int ans1[maxn][maxn],ans2[maxn][maxn];
int n,m;
int x1,y1,x2,y2;
bool vis[maxn][maxn];

int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};///四个方向嘛

struct node
{
    int x,y,step;
};

bool judge(int x,int y)///判断是否越界 不能走
{
    if(x<0||y<0||x>=n||y>=m||mmp[x][y]=='#'||vis[x][y])return 0;
    return 1;
}
void bfs(int x,int y,int a[][maxn])
{
    memset(vis,0,sizeof(vis));
    node now,next;
    queue<node>q;
    now.x=x;
    now.y=y;
    now.step=0;
    vis[now.x][now.y]=1;
    q.push(now);
    while(!q.empty())
    {
        now=q.front();
        q.pop();
        for(int i=0;i<4;i++)
        {
            next.x=now.x+dir[i][0];
            next.y=now.y+dir[i][1];
            if(!judge(next.x,next.y)) continue;///我直接写满足条件的情况它就是不让你过真的是。
            next.step=now.step+1;
            vis[next.x][next.y]=1;
            if(mmp[next.x][next.y]=='@') a[next.x][next.y]=next.step;///将当前步数赋值给记录数组；
            q.push(next);
        }
    }
}

int main()
{
    while(~scanf("%d %d",&n,&m))
    {
        int cnt=0;
        memset(ans1,0,sizeof(ans1));
        memset(ans2,0,sizeof(ans2));
        ///两个分别为记录两个人走到KFC的步数，为记录型数组；
        for(int i=0;i<n;i++)
            scanf("%s",mmp[i]);
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
            {
                if(mmp[i][j]=='Y'){x1=i;y1=j;}
                if(mmp[i][j]=='M') {x2=i;y2=j;}///存储两个人的位置信息
                ///else if(mmp[i][j]=='@'){a[cnt].x=i;a[cnt].y=j;cnt++;}
            }
            ///for(int i=0;i<cnt;i++)
                ///printf("%d %d\n",a[i].x,a[i].y);
                ///本来想通过确定它的位置来直接进行求最小值得，后来发现RE和WA了一回，不知道为什么；
                ///看着很明显时间比原来土鳖似的查找要快很多，可是问题来了，它就是不让你过；
            bfs(x1,y1,ans1);
            bfs(x2,y2,ans2);
            int ans=inf;
            for(int i=0;i<n;i++)
                for(int j=0;j<m;j++)
                {
                    if(ans>(ans1[i][j]+ans2[i][j])&&ans1[i][j]&&ans2[i][j]) ans=(ans1[i][j]+ans2[i][j]);
                }
            printf("%d\n",ans*11);
    }
    return 0;
}