题意:

可视化网格路径,检测路径合法性,支持修复非法路径

解析:

第一阶段要求完成读取地图和分析数据功能。

上面的地图输入格式如下:

第一行代表地图行列,第二行和第三行分别表示出发点和终点,第四行至表示障碍, 表示障碍,表示障碍,标志地图信息加载完毕,$至最后一行表示路径信息。

该阶段要打印如下内容:

其中最后一行依据路径状态打印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码),以及遇到障碍重新寻路。

第三阶段展示路径修复的全过程。

涉及知识点:

动态内存、路径规划、数据结构(数组、链表等)