迷宫问题（BFS）

题目：

题目大意：

输入由0和1组成的迷宫地图（1表示墙）
输出从左上角到右下角的最短路径并格式打印
数据保证有唯一解

代码：

#include <cstdio>
#include <algorithm>
#include<iostream>
#include<sstream>
#include<string.h>
using namespace std;
static const int direction[4][2]= {{1,0},{-1,0},{0,-1},{0,1}};//对于
int maze[5][5];//迷宫地图
bool vis[5][5];//标记（是否访问过该点）
struct point
{
    int x;
    int y;
    int pre;//记录路径前一点的数组下标，便于访问路径
};
point que[30];
void paintpath(int i)//输出路径（从终点反向找到起点的前驱（pre）进行输出）
{
    if(que[i].pre!=-1)//没有找到起点（定义了起点的前驱（pre）为-1）
        paintpath(que[i].pre);//向前继续查找
    printf("(%d, %d)\n",que[i].x,que[i].y);//找到（输出）
}
bool inbound(int x,int y)
{
    if(x>=0&&x<=4&&y>=0&&y<=4)
        return true;
    else
        return false;
}
void bfs()//BFS走迷宫
{
    memset(vis,false,sizeof(vis));//初始化标记（都为false（未走过））
    int front=0,rear=1;
    que[front].x=0;
    que[front].y=0;
    que[front].pre=-1;
    vis[0][0]=true;
    while(front<rear)
    {
        point p=que[front];
        if(p.x==4&&p.y==4)
        {
            //printf("路径如下:\n");
            paintpath(front);
            return;
        }
        for(int j=0; j<4; j++)//对上下前后每个方向进行尝试
        {
            int fx=p.x+direction[j][0];
            int fy=p.y+direction[j][1];
            if(inbound(fx,fy)&&!vis[fx][fy]&&maze[fx][fy]==0)//如果未出边界，未被标记（未走过），能走（没有撞墙）则记录
            {
                vis[fx][fy]=true;
                que[rear].x=fx;
                que[rear].y=fy;
                que[rear++].pre=front;//记录前驱（pre变量记录上一步的下标方便回溯打印）
            }
        }
        front++;
    }
}
int main()
{
    for(int i=0; i<5; i++)
        for(int j=0; j<5; j++)
            scanf("%d",&maze[i][j]);//输入迷宫
    bfs();
    return 0;
}