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是递增的。