这道题的难点在于如何判断在某个时刻巨龙能否打中猎物,如果每一次巨龙走完都要check一次效率太低,而注意到猎物是不动的,我们可以初始化出能打中猎物的点,只要巨龙移动到这些位置,就完成搜索。 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pai
G. 2.射击问题 5.当目标状态也在移动时,我们可以在每次bfs完一个时间戳后模拟目标的移动. 对应题目 H. 3.追捕小狗 6.当我们需要前k优的方案时,我们可以类似bfs的方式,由最优解一步步退化,并入堆. 对应题目 H. 4.超级钢琴 第二章 字符串算法 字符串处理 1.字符串基本操作: basic_string( const basi...
G. 2.射击问题 5.当目标状态也在移动时,我们可以在每次bfs完一个时间戳后模拟目标的移动. 对应题目 H. 3.追捕小狗 6.当我们需要前k优的方案时,我们可以类似bfs的方式,由最优解一步步退化,并入堆. 对应题目 H. 4.超级钢琴 第二章 字符串算法 字符串处理 1.字符串基本操作: basic_string( const basi...