用C语言解决迷宫问题

迷宫问题是栈这一块很经典的问题。 迷宫大体可分为三种，简单迷宫、多通路迷宫：通路间不带环、多通路迷宫：通路间带环，其中带环多通路迷宫是最复杂的，解决它，要把栈与递归结合起来，下来咱们来一个一个分析吧，先从简单迷宫开始。web 简单迷宫 要解决这个问题并不难，咱们只要从入口进入，固然要先检测这个入口是否是合法而且能不能走的通，若是走的通，把当前这一步的位置入栈，而且把它标记为2，而后继续向当前这一步

>>阅读原文<<