墨爾本大學(xué)comp10002課業(yè)解析

題意:

可視化網(wǎng)格路徑,檢測(cè)路徑合法性,支持修復(fù)非法路徑

解析:

第一階段要求完成讀取地圖和分析數(shù)據(jù)功能。


上面的地圖輸入格式如下:


第一行代表地圖行列,第二行和第三行分別表示出發(fā)點(diǎn)和終點(diǎn),第四行至表示障礙, 表示障礙,表示障礙,標(biāo)志地圖信息加載完畢,$至最后一行表示路徑信息。

該階段要打印如下內(nèi)容:


其中最后一行依據(jù)路徑狀態(tài)打印5條語句之一。

若路徑起始點(diǎn)和地圖出發(fā)點(diǎn)不同,打印Initial cell in the route is wrong!

若路徑終點(diǎn)和地圖終點(diǎn)不同,打印Goal cell in the route is wrong!

若每次移動(dòng)超過兩格,打印There is an illegal move in this route!

若路徑上有障礙。打印There is a block on this route!

其它情況下打印The route is valid!

第二階段要求把地圖和路徑可視化(使用ASCII碼),以及遇到障礙重新尋路。


第三階段展示路徑修復(fù)的全過程。

涉及知識(shí)點(diǎn):

動(dòng)態(tài)內(nèi)存、路徑規(guī)劃、數(shù)據(jù)結(jié)構(gòu)(數(shù)組、鏈表等)

更多可加V討論

V:IT_51zuoyejun

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Swift1> Swift和OC的區(qū)別1.1> Swift沒有地址/指針的概念1.2> 泛型1.3> 類型嚴(yán)謹(jǐn) 對(duì)...
    cosWriter閱讀 11,694評(píng)論 1 32
  • pyspark.sql模塊 模塊上下文 Spark SQL和DataFrames的重要類: pyspark.sql...
    mpro閱讀 9,942評(píng)論 0 13
  • 社會(huì)對(duì)女人的容忍度幾乎為零,即使做著最合理最正常的事情,因?yàn)橥黄屏舜蟊姷慕邮芊懂?,隨時(shí)都會(huì)被潑臟水。 張雨綺一直都...
    江梅煮酒閱讀 388評(píng)論 0 2
  • 重裝電腦,需要用到win10專業(yè)版的密鑰注冊(cè),在網(wǎng)絡(luò)上有很多免費(fèi)的密鑰,嘗試不下二十個(gè),仍不能注冊(cè)成功。最后求助萬...
    高曉駿閱讀 255評(píng)論 0 0
  • 今天先談?wù)勛约?,發(fā)現(xiàn)自己一個(gè)很不好的現(xiàn)象,每天在群里待的時(shí)間越來越長(zhǎng),尤其是自己在里面做了東西以后,發(fā)現(xiàn)自己的狀態(tài)...
    豆豆在成長(zhǎng)閱讀 253評(píng)論 0 0

友情鏈接更多精彩內(nèi)容