题目描述：
东东有一张地图，想通过地图找到妹纸。地图显示，0表示可以走，1表示不可以走，左上角是入口，右下角是妹纸，这两个位置保证为0。既然已经知道了地图
Input
输入是一个5 × 5的二维数组，仅由0、1两数字组成，表示法阵地图。，那么东东找到妹纸就不难了，请你编一个程序，写出东东找到妹纸的最短路线。
Output
输出若干行，表示从左上角到右下角的最短路径依次经过的坐标，格式如样例所示。数据保证有唯一解。
思路：
这是一道广度优先搜索搜索题，使用矩阵存储图，0代表可以走，1代表不可以走，输入时直接存进flag的数组即可，同时flag数组也作为记录走过某个点的标记，0代表没走过，1代表已经走过。记录前驱，但是题目要求从起点开始输出，所以开了一个数组，将顺序转换过来之后再输出。
总结：
在要求输出路径，并且从起点开始输出的时候，可以通过递归的方式进行输出。
AC代码:
#include<iostream>
#include<queue>
using namespace std;
int ansx[6][6],ansy[6][6];
int finax[30],finay[30],sum;
int xx[5]={0,1,-1,0,0};
int yy[5]={0,0,0,1,-1};
bool flag[6][6];
struct node
{
int x;
int y;
}a;
queue<node> q;
void output()
{
int x=5,y=5;
while(1)
{
int t=x;
x=ansx[x][y];
y=ansy[t][y];
finax[++sum]=x;finay[sum]=y;
if(x==1&&y==1) break;
}
for(int i=sum;i>=1;i--)
cout<<"("<<finax[i]-1<<", "<<finay[i]-1<<")"<<endl;
cout<<"("<<4<<", "<<4<<")";
}
void bfs()
{
a.x=1,a.y=1;
q.push(a);
while(!q.empty())
{
node b=q.front();
q.pop();
if(b.x==5&&b.y==5)
{
output();
return;
}
for(int i=1;i<=4;i++)
if(b.x+xx[i]>=1&&b.x+xx[i]<=5&&b.y+yy[i]>=1&&b.y+yy[i]<=5&&!flag[b.x+xx[i]][b.y+yy[i]])
{
node tmp;
tmp.x=b.x+xx[i],tmp.y=b.y+yy[i];
ansx[tmp.x][tmp.y]=b.x;
ansy[tmp.x][tmp.y]=b.y;
flag[tmp.x][tmp.y]=1;
q.push(tmp);
}
}
}
int main()
{
for(int i=1;i<=5;i++)
for(int j=1;j<=5;j++)
cin>>flag[i][j];
bfs();
return 0;
}