#P3035. 导弹防御塔
导弹防御塔
导弹防御塔
题目描述
Freda 有 座导弹防御塔,用来抵御 名入侵者。每座塔导弹充足,一次只能发射一枚。开始发射后,要经过 秒导弹才离开塔。导弹离开后,该塔要冷却 分钟才能开始发射下一枚导弹。各塔可以同时使用。
所有导弹的飞行速度都是 。从塔到目标的水平直线距离为 时,导弹离开塔后还需飞行 分钟,到达时立即击毁该目标。飞行期间,发射塔可照常冷却并准备下一次发射。
给定所有坐标与发射参数,求最早能在多少分钟内击毁所有入侵者。
输入格式
第一行五个正整数 。
接下来 行,每行两个整数,表示一名入侵者的坐标。最后 行,每行两个整数,表示一座防御塔的坐标。
输出格式
输出一行一个实数,表示击毁所有入侵者所需的最少分钟数,四舍五入保留 位小数。
数据范围
,坐标的绝对值不超过 ,。
样例
3 3 30 20 1
0 0
0 50
50 0
50 50
0 1000
1000 0
91.500000