题目大意:在迷宫里从a出发走到r，每走一格时间+1，但是遇到x时间还要额外+1，求最短的时间。
题解：直接dfs把每一个格子都走一遍，设置一个时间参数，走一格就+1，还要注意回溯和剪枝。
很多新手都会疑惑，回溯有什么用呢？回溯的作用就是在分叉口时你选择了这一条路，往这条路一直走不可回头（用访问数组标记走过的路），走到尽头时，你重新回到那个分叉口（访问数组取消标记），你上一次走的路对于你现在来说是没有走过的，dfs过程中有许多分叉口，所以要用回溯才能走遍每一条路。
具体思路看代码以及注释
#include<iostream>
#include<cstring>
using namespace std;
int dir[][]={,,,-,,,-,};//四个方向
char a[][];
int minn,v[][],n,m;
void dfs(int x,int y,int sum)
{
if(a[x][y]=='#')//遇到墙不走
return;
if(a[x][y]=='r')//走到了终点
{
if(sum<minn)//记录最小值
minn=sum;
return;
}
for(int i=;i<;i++)//枚举四个方向
{
int xx=x+dir[i][];
int yy=y+dir[i][];
if(a[xx][yy]=='x'&&!v[xx][yy]&&xx>=&&xx<n&&yy>=&&yy<m)//将路径限制在n*m之内
{
v[xx][yy]=;//标记要走的路
dfs(xx,yy,sum+);
v[xx][yy]=;//走遍之后回溯 ，以便下次经过时还能通过
}
else if(a[xx][yy]!='x'&&!v[xx][yy]&&xx>=&&xx<n&&yy>=&&yy<m)
{
v[xx][yy]=;//同上
dfs(xx,yy,sum+);
v[xx][yy]=;
}
}
}
int main()
{
int sx,sy;
while(cin>>n>>m)
{
for(int i=;i<n;i++)
{
for(int j=;j<m;j++)
{
cin>>a[i][j];
if(a[i][j]=='a')
{
sx=i;sy=j;
}
}
}
minn=;
memset(v,,sizeof(v));
dfs(sx,sy,);
if(minn==)//如果minn为改变说明没找到
cout<<"Poor ANGEL has to stay in the * all his life."<<endl;
else
cout<<minn<<endl;
}
return ;
}