POJ - 3984 迷宫问题

#include<iostream>
#include<queue>
#include<vector>
#include<string>
using namespace std;

struct Pos{
    int x,y;
    vector<int> history; //经过的区域,由于迷宫宽度为5，所以直接用10位记录x，个位记录y
};

const int L=5; //迷宫规格
int m[L][L]={0}; //迷宫
queue<Pos> q; //BFS队列

int main(){
    for(int i=0;i<L;i++){
        for(int j=0;j<L;j++){
            cin >>m[i][j];
        }
    }

    int X[]={-1,1,0,0};
    int Y[]={0,0,-1,1};

    //BFS
    Pos begin;
    begin.x=0;begin.y=0;
    begin.history.push_back(begin.x*10+begin.y);
    q.push(begin);
    while(!q.empty()){
        Pos p=q.front();
        q.pop();
        if(p.x==L-1&&p.y==L-1){
            //打印路径
            for(int i=0;i<p.history.size();i++){
                cout <<"("<<p.history[i]/10<<", "<<p.history[i]%10<<")"<<endl;
            }
            break;
        }
        for(int i=0;i<4;i++){
            Pos pp;
            pp.x=p.x+X[i];pp.y=p.y+Y[i];
            pp.history=p.history;
            pp.history.push_back(pp.x*10+pp.y);
            if(pp.x>=0&&pp.x<L&&pp.y>=0&&pp.y<L&&m[pp.x][pp.y]==0){
                m[pp.x][pp.y]=1;
                q.push(pp);
            }
        }
    }
    system("pause");
    return 0;
}