3104: 挖隧道

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

题目描述

 

二维世界里,一个人要从山的一端 Castle 到山的另一端 Vilage,而且他能水平地挖隧 道。他爬山的速度是 VW,挖隧道的速度是 VC。这座山有 N 个折点。问他从 Castle 到 Vilage 最少所需要的时间是多少。

输入

第一行,一个整数 N,表示有 N 个点。 第二行,两个实数表示 VW和 VC。 以下 N 行,每行两个实数 Xi和 Yi,表示折点的坐标。

输出

一行一个实数,表示最少需要的时间。保留六位小数。

样例输入 复制

3
2 1
0 
50 50
100 0

样例输出 复制

70.710678

提示

in2

3
1 1 
0  0
50 50
100 0

out2

100.000000

 

int3

3

1 1

2 0

50 50

10 0

out3

50.000000

 

对于 30%的数据,N≤6。
对于 10%的数据,2≤N≤10^3,|Xi|、|Yi|≤10^4,数据保证给出的 Xi是递增的。