int maze[5][5] = {


	0, 1, 0, 0, 0,


	0, 1, 0, 1, 0,


	0, 0, 0, 0, 0,


	0, 1, 1, 1, 0,


	0, 0, 0, 1, 0,


};

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

 #include<iostream>

 #include<cstring>

 #include<string>

 #include<queue>

 #include<stack>

 #include<set>

 using namespace std;

 const int MAX=;

 struct Node

 {

     int x,y,pace;

     bool c;

     int prex,prey;//记录上一个点的坐标

 }maze[MAX][MAX],t;

 int dre[][]={{,},{-,},{,},{,-}};//方向

 int main()

 {

     for(int i=;i<;i++)

         for(int j=;j<;j++)

         {

             cin>>maze[i][j].c;

             maze[i][j].x=i;

             maze[i][j].y=j;

         }

     queue<Node> Q;

     stack<Node> St;

     int X,Y;

     Q.push(maze[][]);

     while(!Q.empty())

     {

         t=Q.front();

         if(t.x==&&t.y==)//到达右下角

         {

             St.push(t);

             while(t.x!=||t.y!=)//根据上一个点坐标把一条路所有点压入栈

             {

                 t=maze[t.prex][t.prey];

                 St.push(t);

             }

             while(!St.empty())//把点逆序输出

             {

                 cout<<"("<<St.top().x<<", "<<St.top().y<<")\n";

                 St.pop();

             }

         }

         Q.pop();

         for(int i=;i<;i++)

         {

             X=t.x+dre[i][];

             Y=t.y+dre[i][];

             if(X>=&&X<&&Y>=&&Y<&&maze[X][Y].c==&&!maze[X][Y].pace)

             {

                 maze[X][Y].pace=t.pace+;

                 maze[X][Y].prex=t.x;//记录上一个点坐标

                 maze[X][Y].prey=t.y;

                 Q.push(maze[X][Y]);

             }

         }

     }

     return ;

 }