P3543 - 挖隧道

题目

P3543挖隧道

限制 : 时间限制 : 10000 MS 空间限制 : 165536 KB SPJ

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

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

Sample Input 1:
3
2 1
0 0
50 50
100 0

Sample Input 2:
3
1 1
0 0
50 50
100 0

Sample Input 3:
3
1 2
0 0
50 50
100 0

Sample Output 1:
70.710678

Sample Output 2:
100.000000

Sample Output 3:
50.000000

6
1 2
0 0
50 50
100 0
150 0
200 50
250 0

150.000000

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