7 8
#.#####.
#.a#..r.
#..#x...
..#..#.#
#...##..
.#......
........

13
因为有守卫的存在，所以先入队的时间未必小，我们要输出时间小的，就要先处理时间小的。
所以用到了优先队列。时间小的优先处理。
#include <iostream>
#include <stdio.h>
#include <queue>
#include <string.h>
using namespace std;
#define M 210
struct node{
int x,y,time;
 friend bool operator<(node a,node b)
//优先队列自定义（我认为是这样）
 {
     return a.time>b.time;
//和sort相反a.time>b.time的时候b先入队，也就是时间小的先入队。
 }
};
int n,m,vis[M][M];
char map[M][M];
int dis[4][2]={1,0,0,1,-1,0,0,-1};
int DFS(int x,int y,int time)
{
    int i,j;
  node t,temp;
  memset(vis,0,sizeof(vis));
  t.x=x;t.y=y;t.time=time;
  priority_queue<node>Q;
//定义一个优先队列。
  Q.push(t);
  vis[t.x][t.y]=1;
  while(!Q.empty())
  {
      t=Q.top();
      Q.pop();
      if(map[t.x][t.y]=='a')
      {
          return t.time;
      }
      for(i=0;i<4;i++)
      {
          temp.x=t.x+dis[i][0];
          temp.y=t.y+dis[i][1];
          temp.time=t.time+1;
          if(temp.x>=0 && temp.x<n && temp.y>=0 && temp.y<m)
//先判断越没越界。
            if(!vis[temp.x][temp.y] && map[temp.x][temp.y]!='#')
//再判断合不合法，要不然会报错。
          {
              if(map[temp.x][temp.y]=='x')
//越过守卫时间加一。
              temp.time++;
              vis[temp.x][temp.y]=1;
              Q.push(temp);
          }
      }
  }
  return -1;
}
int main()
{
 int i,j,k;
 int fx,fy;
  while(cin>>n>>m)
  {
      for(i=0;i<n;i++)
      for(j=0;j<m;j++)
      {
        cin>>map[i][j];
        if(map[i][j]=='r')
            fx=i,fy=j;
      }
      i=DFS(fx,fy,0);
      if(i>=0)
      printf("%dn",i);
      else  
      printf("Poor ANGEL has to stay in the prison all his life.n");  
    }
 return 0;
}