走迷宫回溯算法

走迷宫回溯算法 以一个M×N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 （1） 根据二维数组，输出迷宫的图形。 （2） 探索迷宫的四个方向：RIGHT为向右，DOWN向下，LEFT向左，UP向上，输出从入口到出口的行走路径。 例子： 左上角（1，1）为入口，右下角（8，9）为出口。 可以使用回溯方法，即从入

>>阅读原文<<