P3543挖隧道 | |
|
问题描述
输入格式
第一行1个整数N表示有N个点。
第二行2个实数表示Vw和 Vc。
以下N行,每行2个实数Xi和 Yi表示折点的坐标。
数据保证Xi是递增的。
输出格式
一行1个整数,表示最少需要的时间。保留6位小数。
样例输入 1
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
样例输出 1
Sample Output 1:
70.710678
Sample Output 2:
100.000000
Sample Output 3:
50.000000
样例输入 2
6
1 2
0 0
50 50
100 0
150 0
200 50
250 0
样例输出 2
150.000000
提示
30%的数据 2<=N<=6。
100%的数据 2<=N<=1,000,|Xi|,|Yi|<=10,000。