poj3984迷宫问题

一个5 × 5的二维数组，表示一个迷宫。其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。

很简单的一道题，迷宫问题，一般都选择两种优先搜索方法去解，最短路线问题应该要用BFS，而不是DFS. 这道题目还需要记录路线，所以还加有存储父节点的一个空间。

贴代码如下(发现我只要是这两种方法，代码写的都不短啊)：

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
typedef class{
public:
    int x,y;
    int fx,fy;
}vertex;

int maze[][];
int trace[][]={};
vertex record[][];
void BFS()
{
    vertex start,end,v,n;
    start.x=;start.y=;
    end.x=;end.y=;
    trace[][]=;
    record[][]=start;
    queue<vertex> dfq;
    vector<vertex> path;
    dfq.push(start);
    while(dfq.size()!=)
    {
        v=dfq.front();
        dfq.pop();
        if(v.x->=&&maze[v.x-][v.y]!=&&trace[v.x-][v.y]==)
        {
            trace[v.x-][v.y]=;
            n.x=v.x-;n.y=v.y;n.fx=v.x;n.fy=v.y;
            dfq.push(n);
            record[n.x][n.y]=n;
        }
        if(v.x+<=&&maze[v.x+][v.y]!=&&trace[v.x+][v.y]==)
        {
            trace[v.x+][v.y]=;
            n.x=v.x+;n.y=v.y;n.fx=v.x;n.fy=v.y;
            dfq.push(n);
            record[n.x][n.y]=n;
        }
        if(v.y->=&&maze[v.x][v.y-]!=&&trace[v.x][v.y-]==)
        {
            trace[v.x][v.y-]=;
            n.x=v.x;n.y=v.y-;n.fx=v.x;n.fy=v.y;
            dfq.push(n);
            record[n.x][n.y]=n;
        }
        if(v.y+<=&&maze[v.x][v.y+]!=&&trace[v.x][v.y+]==)
        {
            trace[v.x][v.y+]=;
            n.x=v.x;n.y=v.y+;n.fx=v.x;n.fy=v.y;
            dfq.push(n);
            record[n.x][n.y]=n;
        }
    }
    int flag=,x=,y=;
    while(flag)
    {
        vertex w=record[x][y];
        path.push_back(w);
        if(x==&&y==) flag=;
        else{
            x=w.fx;y=w.fy;
        }
    }
    for(int i=path.size()-;i>=;i--)
    {
        cout<<"("<<path[i].x<<", "<<path[i].y<<")"<<endl;
    }
}

int main()
{
    for(int i=;i<;i++)
        for(int j=;j<;j++)
        {
            cin>>maze[i][j];
        }
   BFS();
   return ;
}