迷宫问题Maze

设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。以一个m×n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。迷宫通路常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回，换一个方向继续探索，直至出口位置，求得一条通路。假如所有可能的通路都探索到而未能到达出口，则所设定的迷宫没有通路。