hdu 1242 bfs

题意：这道题原来WA了好久，今天稀里糊涂的过了，因为angel的朋友有很多，所以要从a开始搜索，但是题中说必须杀死守卫啊。。。 貌似不一定杀死x也可以救出angel...理解错了。

#include<iostream>
using namespace std;
struct point
{
  int x,y;
  int step;
}; 
point p[420];
int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
char map[210][210];
bool vis[210][210];
int n,m;
int sx,sy;
bool flag1,flag2;
int bfs()
{
  point start,node;
  int front=0,rear=0,x,y;
  start.x=sx;
  start.y=sy;
  start.step=0;
  p[rear++]=start;
  while(front!=rear)
  {
    start=p[front++];
    for(int k=0;k<4;k++)
    {
      x=start.x+dir[k][0];
      y=start.y+dir[k][1];
      if(!vis[x][y]&&x>=0&&x<n&&y>=0&&y<m&&map[x][y]!='#')
      {
        vis[x][y]=1;
        if(map[x][y]=='.')
        {
          node.x=x;
          node.y=y;
          node.step=start.step+1;
          p[rear++]=node;
        }
        else if(map[x][y]=='x')
        {
          node.x=x;
          node.y=y;
          node.step=start.step+2;
          p[rear++]=node;
          //flag1=1;
        }
        else if(map[x][y]=='r')
        {
          flag2=1;
          return start.step+1;
        }
      }
    }
  }
  return 0;
}
int main()
{
  bool flag;
  while(scanf("%d%d",&n,&m)!=EOF)
  {
    for(int i=0;i<n;i++)
    cin>>map[i];
    flag1=flag2=flag=0;
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n&&!flag;i++)
     for(int j=0;j<m&&!flag;j++)
     {
       if(map[i][j]=='a')
       {
         sx=i;sy=j;
         flag=1;
       }
     }
     vis[sx][sy]=1;
     int ans=bfs();
     if(ans) printf("%d\n",ans);
     else  printf("Poor ANGEL has to stay in the prison all his life.\n"); 
  }
}