溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
給你一個矩陣，如何在其中找到一條通路呢？
（是不是很凌亂？^_^）
在C++中怎么實現呢？
較好的解決方案：使用棧解決。
解決思路：
使用FILE*和open預先打開文件（絕對路徑和相對路徑1），注意斷言。
正確讀取文件，判斷字符和空格，空格略過，讀取字符。
從入口進入，每走一步，判斷上下左右4個方向有無道路。
如果4個方向有路，則按次序先進入其中一條（將字符壓棧push），并將所走過字符重置數字（后面回溯）。
如果4個方向沒有，則出棧pop，即回溯，并再次判斷。
逐次循環，直至判斷下一個有效節點為邊界時出棧，此時重置數字的路徑即為通路。
注釋：
1. 相對路徑和絕對路徑：絕對路徑：是從盤符開始的路徑，形如C:\windows\system32\cmd.exe相對路徑：是從當前路徑開始的路徑，假如當前路徑為C:\windows要描述上述路徑，只需輸入system32\cmd.exe。實際上，嚴格的相對路徑寫法應為.\system32\cmd.exe其中，.表示當前路徑，在通道情況下可以省略，只有在特殊的情況下不能省略。
2. 此次實現中為簡單實現采用相對路徑，將寫好的“迷宮”放在同一項目文件下進行打開即可
下面為C++代碼的簡單實現：
預處理：
預先打開文件及處理字符
從入口節點開始判斷：
回溯算法：
最后一步，測試單元：
哈哈！完成，開始測試。
似乎很成功哦！但是并沒有測試另一條路徑（雖然不同），把剛才函數的上下左右重新調整一下，再運行：
依舊成功！
此時，就算我們的迷宮問題就算小小的解決了吧，當然，有興趣的童鞋可以再加探索，比如如何達到最短測試路徑等。就不在此一一深究了。畢竟這個看似小小的程序也是小弟耗費一番心思的成品，謝謝大家的閱讀啦！有興趣可以關注哦！嘿嘿。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
