題意:
可視化網(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