2017年6月12日
Poj 1024
摘要： 传送门 判断给定的路径是否是迷宫的唯一最短路径，判断迷宫是否有墙多余 bfs计算出每个点分别到起点和终点的最短路径 路径是否是迷宫的唯一最短路径：将路径上的点和墙两侧的点标记，查看是否有非标记的点到起点和终点之和小于等于给定路径长度 是否有墙多余：设墙两侧的点分别为a、b，若a到起点的距离与b到终点 阅读全文
posted @ 2017-06-12 17:07 水野玛琳 阅读(261) 评论(0) 推荐(0) 编辑