#89. 导弹防御塔

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

Freda的城堡遭受了 M 个入侵者的攻击!

Freda控制着 N 座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。

在发射导弹时,导弹需要 T_1 秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要 T_2

分钟来冷却。

所有导弹都有相同的匀速飞行速度 V ,并且会沿着距离最短的路径去打击目标。

计算防御塔到目标的距离 Distance 时,你只需要计算水平距离,而忽略导弹飞行的高度。

导弹在空中飞行的时间就是 (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≤N , M≤50 ,坐标绝对值不超过 10000 T_1 , T_2 , V 不超过2000。