Find a way （广搜（水））

题目来源：https://vjudge.net/contest/159739#problem/N
【题意】
Y和M要去一个相同的@点喝咖啡约会，求，最短时间。
【思路】
Y和M各使用一次广搜，搜全图，适当剪枝，记录一下到每一个@点的时间，
【代码】

#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int INF=1e9;
typedef long long LL;
int n,m;
int w[204][204];
char area[204][204];
bool vis[204][204];
int d[4][2]= {{0,1},{0,-1},{-1,0},{1,0}};
struct pp
{
    int x,y,t;
} q1,q2,q3,q4;
bool check(int x,int y)
{
    if(vis[x][y]||area[x][y]=='#'||x<0||x>=n||y<0||y>=m)
        return 0;
    return 1;
}
void init()
{
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            w[i][j]=INF;
    mem(vis,0);
}
void bfs()
{
    int num=0,num1=0,num2=0;
    queue<pp> q;
    for(int i=0; i<n; i++)
    {
        scanf("%s",area[i]);
        for(int j=0; j<m; j++)
        {
            if(area[i][j]=='Y')
            {
                q1.x=i;
                q1.y=j;
                q1.t=0;
                vis[i][j]=1;
            }
            else if(area[i][j]=='M')
            {
                q3.x=i;
                q3.y=j;
                q3.t=0;
            }
            else if(area[i][j]=='@')
                num++;//剪枝。
        }
    }
    q.push(q1);
    while(!q.empty())
    {
        q1=q.front();
        q.pop();
        for(int i=0; i<4; i++)
        {
            q2.x=q1.x+d[i][0];
            q2.y=q1.y+d[i][1];
            if(check(q2.x,q2.y))
            {
                q2.t=q1.t+1;
                vis[q2.x][q2.y]=1;
                q.push(q2);
                if(area[q2.x][q2.y]=='@')
                {
                    num1++;
                    w[q2.x][q2.y]=q2.t;
                    if(num1==num)
                        break;
                }
            }
        }
    }
    while(!q.empty())
        q.pop();
    mem(vis,0);
    vis[q3.x][q3.y]=1;
    q.push(q3);
    while(!q.empty())
    {
        q3=q.front();
        q.pop();
        for(int i=0; i<4; i++)
        {
            q4.x=q3.x+d[i][0];
            q4.y=q3.y+d[i][1];
            if(check(q4.x,q4.y))
            {
                q4.t=q3.t+1;
                vis[q4.x][q4.y]=1;
                q.push(q4);
                if(area[q4.x][q4.y]=='@')
                {
                    num2++;
                    w[q4.x][q4.y]+=q4.t;
                    if(num2==num)
                        break;
                }
            }
        }
    }
}
void print()
{
    int minn=1e9;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(area[i][j]=='@')
            {
                if(minn>w[i][j])
                    minn=w[i][j];
            }
        }
    }
    printf("%d\n",minn*11);
}
int main()
{
    while(~scanf("%d%d%*c",&n,&m))
    {
        init();
        bfs();
        print();
    }
}