问题1809--FC的赛车游戏

1809: FC的赛车游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

FC正在玩一款名为“轻松滑翔”的无聊赛车游戏。游戏的主要内容是通过步行或滑翔尽可能快地到达目的地。最快的选手获胜。
每个玩家在二维平面上控制一个角色。角色可以随时以V1的速度行走。特别是,当角色接触滑动点时,他可以在接下来的3秒内以V2的速度滑动。保证V1<V2
现在FC位于S点,她知道所有滑动点p1、p2、…、pn的坐标。目标是尽可能快地到达T点。你能告诉她到达T点的最短时间吗?

输入

第一行一个整数n(1<=n<=1000),表示滑动点的个数;
第二行两个整数,表示S点的坐标;
第三行两个整数,表示T点的坐标;
接下来n行,每行两个整数,表示各滑动点的坐标;
最后一行两个整数,V1和V2的值。

输出

一个数,表示FC需要的最少时间,保留6位小数。

样例输入 Copy

2
2 1
0 3
0 0 4 0
10 11

样例输出 Copy

0.400000

来源/分类