数据结构：各种迷宫问题详解(c语言版)

#第一类 简单迷宫（不含多条出路，不带环）（0表明墙，1表明通路） ###思路分析： ####1.以入口为起点，寻找出口（除了起点之外的边缘上的点） ####2.断定当前点坐标是否能够走。（坐标合法且不为0） ####3.若是合法则将当前点标记成走过的并入栈（维护一个栈能够记录走过的路径，栈的长度就是路径的长度） ####4.判断当前点是不是出口，是出口就return（该迷宫不存在别的出口），若是

>>阅读原文<<