30083 - 导弹防御塔
时间限制 : 1 秒
内存限制 : 128 MB
Freda 的城堡遭受了 M 个入侵者的攻击!
Freda 控制着 N 座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。
在发射导弹时,导弹需要 T_1 秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要 T_2 分钟来冷却。
所有导弹都有相同的匀速飞行速度 V,并且会沿着距离最短的路径去打击目标。
计算防御塔到目标的距离 \text{Distance} 时,你只需要计算水平距离,而忽略导弹飞行的高度。
导弹在空中飞行的时间就是 (\text{Distance} / V) 分钟,导弹到达目标后可以立即将它击毁。
现在,给出 N 座导弹防御塔的坐标,M 个入侵者的坐标,T_1, T_2 和 V。
因为 Freda 的小伙伴 Rainbow 就要来拜访城堡了,你需要求出至少多少分钟才能击退所有的入侵者。
输入
第一行五个正整数 N, M, T_1, T_2, V。
接下来 M 行每行两个整数,代表入侵者的坐标。
接下来 N 行每行两个整数,代表防御塔的坐标。
输出
输出一个实数,表示最少需要多少分钟才能击中所有的入侵者,四舍五入保留六位小数。
样例
输入
3 3 30 20 1 0 0 0 50 50 0 50 50 0 1000 1000 0
输出
91.500000
提示
- 1 \le N, M \le 50
- 坐标绝对值不超过 10000
- T_1, T_2, V 不超过 2000