迷宮求解(回溯思想,棧實現c++,數據結構)

一開始做這個事覺得很簡單,寫了之后,發現不對勁,程序陷入了死循環。絕對是有的細節出現的問題,在網上找了找,有的呢是只寫了一部分,有的呢是還寫錯了。最后找到的是c語言版。參考了

數據結構列程-迷宮問題

最后就做出來了。

一開始是想用隨機地圖的,但是發現隨機地圖可能會使程序陷入死循環。當然我現在還不會,會的大佬教教我。但是死地圖還是可以的。

開始時這樣的

接下來是我寫的。


是寫的有點糙,見諒。

想我之前說的那樣,一開始我是想用隨機地圖的,所以這里面有好多注釋的部分,隨機地圖我在想想,

里面有的注釋可以取消的看看,有實現的具體的步驟。

來一張運行結果看看。


最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。