迷宫问题求解设计一个迷宫求解程序，要求如下：以M×N表示长方阵表示迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。能任意设定的迷宫（选作）如果

Question

迷宫问题求解
设计一个迷宫求解程序，要求如下：
 以M × N表示长方阵表示迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
 能任意设定的迷宫
 （选作）如果有通路，列出所有通路
提示：
 以一个二维数组来表示迷宫，0和1分别表示迷宫中的通路和障碍，如下图迷宫数据为：
1111111111
1001000101
1001000101
1000011001
1011100001
1000100001
1010001001
1011101101
1100000001
1111111111
入口位置：1 1
出口位置：8 8
 探索过程可采用如下算法，设定当前位置的初值为入口位置；
do {
若当前位置可通，
则｛
将当前位置插入栈顶；
　若该位置是出口位置，则结束；
　否则切换当前位置的东邻方块为新的当前位置；
　 ｝
否则，
｛
　　若栈不空且栈顶位置尚有其他方向未经探索，
　　则设定新的当前位置为沿顺时针方向旋转找到的栈顶位置的下一相邻块；
　　若栈不空但栈顶位置的四周均不可通，
　　则｛删去栈顶位置；　　//从路径中删去该通道块
　　　　　　　　若栈不空，则重新测试新的栈顶位置，
直至找到一个可通的相邻块出栈至栈空；
｝
｝
｝while (栈不空)；

Answer 1

你都知道算法了，还问什么呢。想问代码吗，没这个必要了，有了算法，你自己一步一步分析，对你是有好处的。
祝学习顺利 ，望采纳。