乐趣区

墨尔本大学comp10002课业解析

墨尔本大学 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

退出移动版