HDU 2612

#include<cstdio>
#include<queue>
#include<algorithm>
#include<string.h>
using namespace std;

typedef struct name
{
    int i,j;
    int time;
}grids;

grids start1,start2,permant;
const int INF=99999;
char grid[210][210];
int vis[210][210];
int n,m;
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int mins;
int have1[210][210],have2[210][210];

void BFS(grids a)
{
    queue<grids>q;
    q.push(a);
    vis[a.i][a.j]=1;
    while(!q.empty())
    {
      grids temp;
      temp=q.front();
      q.pop();
      for(int i=0;i<4;i++)
      {
          int x=dx[i]+temp.i;
          int y=dy[i]+temp.j;
          if(grid[x][y]!='#'&&!vis[x][y]&&x>=0&&x<n&&y>=0&&y<m)
          {//KFC也可以当作道路通过
              if(grid[a.i][a.j]=='Y')
             {
              if(grid[x][y]=='@')
              {
               have1[x][y]=temp.time+1;
              }
             }
            if(grid[a.i][a.j]=='M')
            {
              if(grid[x][y]=='@')
              {
                  have2[x][y]=temp.time+1;
              }
             }
              grids temp2;
              vis[x][y]=1;
              temp2.i=x;
              temp2.j=y;
              temp2.time=temp.time+1;
              q.push(temp2);
          }
      }
    }
}

int main()
{
    while(scanf("%d%d",&n,&m)==2)
    {
        getchar();
        for(int i=0;i<n;i++)
        {
          scanf("%s",grid[i]);
        }

           for(int i=0;i<n;i++)
        {
           for(int j=0;j<m;j++)
           {
            if(grid[i][j]=='Y')
                    {
                        start1.i=i;
                        start1.j=j;
                        start1.time=0;
                    }
            if(grid[i][j]=='M')
            {
                start2.i=i;
                start2.j=j;
                start2.time=0;
            }
           }
        }
        memset(have1,0,sizeof(have1));
        memset(have2,0,sizeof(have2));
        memset(vis,0,sizeof(vis));
        BFS(start1);
        memset(vis,0,sizeof(vis));
        BFS(start2);
        mins=INF;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(grid[i][j]=='@'&&have1[i][j]&&have2[i][j])//必须要判断这个@是Y和M都可以达到的
                    mins=min(mins,have1[i][j]+have2[i][j]);
            }
        }
        printf("%d\n",mins*11);
    }
    return 0;
}

该题看似简单，但是细节还是要处理好的，不然很容易交上去就错误的。特别要注意细节。