题意:
可视化网格路径,检测路径合法性,支持修复非法路径
解析:
第一阶段要求完成读取地图和分析数据功能。
上面的地图输入格式如下:
第一行代表地图行列,第二行和第三行分别表示出发点和终点,第四行至表示障碍, 表示障碍,表示障碍,标志地图信息加载完毕,$至最后一行表示路径信息。
该阶段要打印如下内容:
其中最后一行依据路径状态打印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讨论
V:IT_51zuoyejun