給你一個矩陣，如何在其中找到一條通路呢？

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比興安網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式興安網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋興安地區(qū)。費(fèi)用合理售后完善，十年實體公司更值得信賴。

（是不是很凌亂？^_^）

在C++中怎么實現(xiàn)呢？

較好的解決方案：使用棧解決。

解決思路：

1. 使用FILE*和open預(yù)先打開文件（絕對路徑和相對路徑¹），注意斷言。

2. 正確讀取文件，判斷字符和空格，空格略過，讀取字符。

3. 從入口進(jìn)入，每走一步，判斷上下左右4個方向有無道路。

4. 如果4個方向有路，則按次序先進(jìn)入其中一條（將字符壓棧push），并將所走過字符重置數(shù)字（后面回溯）。

5. 如果4個方向沒有，則出棧pop，即回溯，并再次判斷。

6. 逐次循環(huán)，直至判斷下一個有效節(jié)點為邊界時出棧，此時重置數(shù)字的路徑即為通路。

注釋：

1. 1.       相對路徑和絕對路徑：絕對路徑：是從盤符開始的路徑，形如C:\windows\system32\cmd.exe相對路徑：是從當(dāng)前路徑開始的路徑，假如當(dāng)前路徑為C:\windows要描述上述路徑，只需輸入system32\cmd.exe。實際上，嚴(yán)格的相對路徑寫法應(yīng)為.\system32\cmd.exe其中，.表示當(dāng)前路徑，在通道情況下可以省略，只有在特殊的情況下不能省略。

2. 2.       此次實現(xiàn)中為簡單實現(xiàn)采用相對路徑，將寫好的“迷宮”放在同一項目文件下進(jìn)行打開即可

下面為C++代碼的簡單實現(xiàn)：

預(yù)處理：

預(yù)先打開文件及處理字符

從入口節(jié)點開始判斷：

回溯算法：

最后一步，測試單元：

哈哈！完成，開始測試。

似乎很成功哦！但是并沒有測試另一條路徑（雖然不同），把剛才函數(shù)的上下左右重新調(diào)整一下，再運(yùn)行：

依舊成功！

此時，就算我們的迷宮問題就算小小的解決了吧，當(dāng)然，有興趣的童鞋可以再加探索，比如如何達(dá)到最短測試路徑等。就不在此一一深究了。畢竟這個看似小小的程序也是小弟耗費(fèi)一番心思的成品，謝謝大家的閱讀啦！有興趣可以關(guān)注哦！嘿嘿。

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國云服務(wù)器，動態(tài)BGP最優(yōu)骨干路由自動選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨有T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動現(xiàn)已開啟，新人活動云服務(wù)器買多久送多久。

網(wǎng)站標(biāo)題：C++使用回溯算法解決簡單迷宮問題-創(chuàng)新互聯(lián)
網(wǎng)址分享：http://jinyejixie.com/article22/pescc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、定制開發(fā)、品牌網(wǎng)站制作、網(wǎng)站排名、商城網(wǎng)站、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)