2222: 挖隧道

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

二维世界里,一个人要从山的一端Castle 到山的另一端Village,而且他能水平地
挖隧道。他爬山的速度是Vw,挖隧道的速度是Vc。这座山有N 个折点。问他从Castle
到Village 最少所需要的时间是多少。保留六位小数。

输入

第一行1 个整数N 表示有N 个点。
第二行2 个实数表示Vw 和Vc。
以下N 行,每行2 个实数Xi 和Yi 表示折点的坐标。数据保证Xi 是递增的。

输出

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

样例输入 复制

3
2 1
0 0
50 50
100 0

样例输出 复制

70.710678

提示

Sample Input 2:
3
1 1
0 0
50 50
100 0
Sample Output 2:
100.000000
Sample Input 3:
3
1 2
0 0
50 50
100 0
Sample Output 3:
50.000000

 

30%的数据 2<=N<=6。
100%的数据 2<=N<=1,000,|Xi|,|Yi|<=10,000。