用C語言解決迷宮問題

迷宮問題是棧這一塊很經典的問題。 迷宮大體可分爲三種，簡單迷宮、多通路迷宮：通路間不帶環、多通路迷宮：通路間帶環，其中帶環多通路迷宮是最複雜的，解決它，要把棧與遞歸結合起來，下來咱們來一個一個分析吧，先從簡單迷宮開始。web 簡單迷宮 要解決這個問題並不難，咱們只要從入口進入，固然要先檢測這個入口是否是合法而且能不能走的通，若是走的通，把當前這一步的位置入棧，而且把它標記爲2，而後繼續向當前這一步

>>阅读原文<<