题目描述
FC正在玩一款名为“轻松滑翔”的无聊赛车游戏。游戏的主要内容是通过步行或滑翔尽可能快地到达目的地。最快的选手获胜。
每个玩家在二维平面上控制一个角色。角色可以随时以V1的速度行走。特别是,当角色接触滑动点时,他可以在接下来的3秒内以V2的速度滑动。保证V1<V2。
现在FC位于S点,她知道所有滑动点p1、p2、…、pn的坐标。目标是尽可能快地到达T点。你能告诉她到达T点的最短时间吗?
输入
第一行一个整数n(1<=n<=1000),表示滑动点的个数;
第二行两个整数,表示S点的坐标;
第三行两个整数,表示T点的坐标;
接下来n行,每行两个整数,表示各滑动点的坐标;
最后一行两个整数,V1和V2的值。
输出
一个数,表示FC需要的最少时间,保留6位小数。