共计 503 个字符,预计需要花费 2 分钟才能阅读完成。
墨尔本大学 comp10002 课业解析
HHappyyy
简书作者
2019-10-04 15:22 打开 App
题意:
可视化网格路径,检测路径合法性,支持修复非法路径
解析:
第一阶段要求完成读取地图和分析数据功能。
上面的地图输入格式如下:
第一行代表地图行列,第二行和第三行分别表示出发点和终点,第四行至表示障碍,表示障碍,表示障碍,标志地图信息加载完毕,$ 至最后一行表示路径信息。
该阶段要打印如下内容:
其中最后一行依据路径状态打印 5 条语句之一。
若路径起始点和地图出发点不同,打印 Initial cell in the route is wrong!
若路径终点和地图终点不同,打印 Goal cell in the route is wrong!
若每次移动超过两格,打印 There is an illegal move in this route!
若路径上有障碍。打印 There is a block on this route!
其它情况下打印 The route is valid!
第二阶段要求把地图和路径可视化(使用 ASCII 码),以及遇到障碍重新寻路。
第三阶段展示路径修复的全过程。
涉及知识点:
动态内存、路径规划、数据结构(数组、链表等)
更多可 + V 讨论
g19963812037
正文完