栈-迷宫求解

求迷宫中从入口到出口的全部路径是一个经典的程序设计问题。因为计算机解迷宫时，一般用的是穷举求解的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走，不然沿原路退回，换一个方向再继续探索，直至全部可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，用栈来保存从入口到当前位置的路径就是天然的事情了。算法 输入：入口位置、出口位置数组 输出：迷宫路径、具体路径。设计 运行结果：cod

>>阅读原文<<