C++使用回溯算法解決簡(jiǎn)單迷宮問(wèn)題-創(chuàng)新互聯(lián)

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

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

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

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

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

解決思路：

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

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

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

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

5. 如果4個(gè)方向沒(méi)有，則出棧pop，即回溯，并再次判斷。

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

注釋?zhuān)?/p>

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

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

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

預(yù)處理：

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

從入口節(jié)點(diǎn)開(kāi)始判斷：

回溯算法：

最后一步，測(cè)試單元：

哈哈！完成，開(kāi)始測(cè)試。

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

依舊成功！

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

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

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

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

廣告

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