深度搜索迷宮問題(C語言實現)

算法步驟： 使用一個棧來保存符合要求的點，每次根據棧頂的點的k值(1表示上,2表示右,3表示下,4表示左)依次取下一個點，知足條件則不斷循環；若某一個點的四面都不行，則進行出棧回溯。當找到這樣一條路徑，也要進行回溯，這樣才能輸出全部的路徑。web 實例以及代碼 //定義結構體 typedef struct{ int m; int n; int k; }Dian; Dian g[30];//

>>阅读原文<<