鏈棧求解迷宮

【問題描述】 以一個mXn的矩陣表示迷宮,0和1分別表示迷宮中的通路和障礙。設計一個程序,對任意設定的迷宮,求出一條從入口到出口的通路,或得出沒有通路的結論。 【任務要求】 實現鏈棧求解迷宮從入口到出口的一條可行通路。 【測試數據】 迷宮的測試數據如下:左上角(0,1)爲入口,右下角(8,9)爲出口。 代碼: #include <stdio.h> #include <stdlib.h> typed
相關文章
相關標籤/搜索