資源簡介
很好的!我運行過的!相信我!以一個m*n的方陣表示迷宮,0和1分別表示迷宮中的通路和障礙。迷宮問題要求求出從入口(1,1)到出口(m,n)的所有通路,或得出沒有通路的結論。
思路:從入口(1,1)出發,按某一方向向前搜索,若能走通(未走過),即某處可以到達,則到達新點,否則,試探下一方向;若所有的方向都沒有通路,則沿原路返回前一點,換下一個方向再試探,直到所有可能的通路都探索到,或找到一條通路,或無路可走又返回到入口點。
用一個棧保存所能到達的每一點的下標及從該點前進
代碼片段和文件信息
- 上一篇:ADRecycleBin AD 對象恢復工具
- 下一篇:word批量增加頁腳頁眉
評論
共有 條評論