迷宫算法实现与分析

迷宫问题是数据结构中的一个经典问题，还记得大学刚上完数据结构的时候，看到迷宫问题我都是直接跳过，觉得太难了 看得头痛。现在重温数据结构时，想把数据结构都熟悉一下，然后就做起了习题，通过练习编码来加强自己对数据结构的理解和把握。其实迷宫问题也没有我以前想的那么难，现在觉得以前的自己也太渣了，当然现在也渣，但现在我有了面对困难和解决困难的勇气，不得不说这也是自己的一种进步。废话不多说，下面简述一下迷宫算法的总体思想。

迷宫问题分析：

对于迷宫，我们一般是用一个二元的数组来存储迷宫中的单元，用'1'表示墙，‘0’表示可以通过的路径。我们的目的是在这个迷宫中找到一条从起点到终点的全部是'0'的单元组。

这时我们可以把迷宫中的单元分为四类。第一类：不可通过单元；第二类：可通过单元；第三类：访问过的单元；第四类：路径中的单元。

这样分类之后呢，我们的算法就很清晰了。

算法核心思想：从起点出发，向其四周探索，如果是可通过单元且没有访问过，则将其入栈并标记为已访问单元，并继续探索其它方向，如果其四周没有未访问的可通过单元，则说明该点为死点，我们就将其出栈。如果碰到终点，则停止探索，同时回溯栈中的点，把栈中的路径中的单元标记出来。

代码中对分类单元的表示方法：不可通过单元用'1'表示，可通过单元用'0'表示，