Openjude(4416:拯救行动)
解法:
把每个位置定义成了一个结点,里面有坐标值,和到达当前点的时间,将结点按时间大小排好序
1、使用优先队列+宽搜(priority_queue+bfs)
(1)代码链接
(2)代码链接
2、将士兵特殊处理,普通队列+宽搜
胡思乱想篇:
觉得有点像求带权图最短路径问题
Drijkstra
多源最短路径
Floyd
Openjude(4416:拯救行动)
解法:
把每个位置定义成了一个结点,里面有坐标值,和到达当前点的时间,将结点按时间大小排好序
1、使用优先队列+宽搜(priority_queue+bfs)
(1)代码链接
(2)代码链接
2、将士兵特殊处理,普通队列+宽搜
胡思乱想篇:
觉得有点像求带权图最短路径问题
Drijkstra
多源最短路径
Floyd