給你一個矩陣，如何在其中找到一條通路呢？
（是不是很凌亂？^_^）
在C++中怎么實現(xiàn)呢？
較好的解決方案：使用棧解決。
解決思路：
使用FILE*和open預先打開文件（絕對路徑和相對路徑1），注意斷言。
正確讀取文件，判斷字符和空格，空格略過，讀取字符。
從入口進入，每走一步，判斷上下左右4個方向有無道路。
如果4個方向有路，則按次序先進入其中一條（將字符壓棧push），并將所走過字符重置數(shù)字（后面回溯）。
如果4個方向沒有，則出棧pop，即回溯，并再次判斷。
逐次循環(huán)，直至判斷下一個有效節(jié)點為邊界時出棧，此時重置數(shù)字的路徑即為通路。
注釋：
1. 相對路徑和絕對路徑：絕對路徑：是從盤符開始的路徑，形如C:\windows\system32\cmd.exe相對路徑：是從當前路徑開始的路徑，假如當前路徑為C:\windows要描述上述路徑，只需輸入system32\cmd.exe。實際上，嚴格的相對路徑寫法應為.\system32\cmd.exe其中，.表示當前路徑，在通道情況下可以省略，只有在特殊的情況下不能省略。
2. 此次實現(xiàn)中為簡單實現(xiàn)采用相對路徑，將寫好的“迷宮”放在同一項目文件下進行打開即可
下面為C++代碼的簡單實現(xiàn)：
預處理：
預先打開文件及處理字符
從入口節(jié)點開始判斷：
回溯算法：
最后一步，測試單元：
哈哈！完成，開始測試。
似乎很成功哦！但是并沒有測試另一條路徑（雖然不同），把剛才函數(shù)的上下左右重新調整一下，再運行：
依舊成功！
此時，就算我們的迷宮問題就算小小的解決了吧，當然，有興趣的童鞋可以再加探索，比如如何達到最短測試路徑等。就不在此一一深究了。畢竟這個看似小小的程序也是小弟耗費一番心思的成品，謝謝大家的閱讀啦！有興趣可以關注哦！嘿嘿。
創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡助力業(yè)務部署。公司持有工信部辦法的idc、isp許可證， 機房獨有T級流量清洗系統(tǒng)配攻擊溯源，準確進行流量調度，確保服務器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務器買多久送多久。
重慶分公司
重慶分公司
