CH6803 导弹防御塔
6803 导弹防御塔 0x60「图论」例题 背景 Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵...刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢,这是我刚设计的导弹防御系统的说~” “喂...别卖萌啊……” 描述 Freda的城堡遭受了M个入侵者的攻击!Freda控制着N座导弹防御塔,每座塔都有足够数量的导弹,但是每次只能发射一枚。在发射导弹时,导弹需要 T_1 秒才能从防御塔中射出,而在发射导弹后,发射这枚导弹的防御塔需要 T_2 分钟来冷却。 所有导弹都有相同的匀速飞行速度V,并且会沿着距离最短的路径去打击目标。计算防御塔到目标的距离Distance时,你只需要计算水平距离,而忽略导弹飞行的高度。导弹在空中飞行的时间就是 (Distance/V) 分钟,导弹到达目标后可以立即将它击毁。 现在,给出N座导弹防御塔的坐标,M个入侵者的坐标,T_1,T_2 和V。因为Freda的小伙伴Rainbow就要来拜访城堡了,你需要求出至少多少分钟才能击退所有的入侵者。 输入格式 第一行五个正整数N,M,T1,T2,V。 接下来M行每行两个整数,代表入侵者的坐标。 接下来N行每行两个整数,代表防御塔的坐标。 输出格式 输出一个实数,表示最少需要多少分钟才能击中所有的入侵者