迷宮問題的求解 - 免費下載
源碼資源
文件大小：635 K
?? 資源詳細信息
?? 溫馨提示：本資源由用戶 MOOMWHITE 上傳分享，僅供學習交流使用。如有侵權，請聯系我們刪除。
資源簡介
問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計一個程序，對任意設定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結論。
1.基本要求
（1）首先實現一個以鏈表作存儲結構的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i，j，d）的形式輸出。其中：（i，j）指示迷宮中的一個坐標，d表示走到下一坐標的方向。如下圖所示迷宮。從入口（1，1）到出口（8，8）的求解結果如下：
（1，1）（1，2），（2，2）（3，2）（3，1）（4，1）（5，1）（5，2）（5，3）（6，3）（6，4）（6，5）（5，5）（4，5）（4，6）（4，7）（3，7）（3，8）（4，8）（5，8）（6，8）（7，8）（8，8）
（2）以方陣形式輸出迷宮及其通路。
2.重點、難點
重點：針對迷宮問題的特點，利用棧的后進先出特點，選擇適當的數據結構。
難點：遞歸算法的設計與求解。
立即下載此資源
提示：下載后請用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip
資源說明
下載說明
- 下載需消耗 2積分
- 24小時內重復下載不扣分
- 支持斷點續傳
- 資源永久有效
使用說明
- 下載后用解壓軟件解壓
- 推薦 WinRAR 或 7-Zip
- 如有密碼請查看說明
- 解壓后即可使用
積分獲取
- 上傳資源獲得積分
- 每日簽到免費領取
- 邀請好友注冊獎勵
- 查看詳情 →