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