問題文
无限扩展 xy 有一座城市被表示为一个平面。
目前,淀粉酶有一个点(x_s, y_s)和点(x_g, y_g)。
这个镇上只有一件事 1 有一条铁路,即陆路铁路,n 点 (x_1, y_1), (x_2, y_2) ... (x_n, y_n) 表示为按顺序通过的折线。这条铁路沿途从不交叉。
淀粉酶可以在铁路上的任意地点上下车,并且可以在铁路上的任一方向上加速。 您可以使用 v 移动。其他地方,速度 您可以使用 1 移动。
求淀粉酶移动所需的最短时间。
入力
输入按以下格式给出。
n v x_s y_s x_g y_g x_1 y_1 ... x_n y_n
- 1 行包含一个整数,表示组成铁路的点数。 n (2 \leq n \leq 50),表示铁路上移动速度的整数。 v (2 \leq v \leq 1{,}000{,}000), 表示起点坐标的整数 x_s, y_s (-1{,}000{,}000 \leq x_s, y_s \leq 1{,}000{,}000) 和表示终点坐标的整数 给出了 x_g, y_g (-1{,}000{,}000 \leq x_g, y_g \leq 1{,}000{,}000)。
- 继续 n 线给出了组成铁路的每个点的坐标。
- x_i, y_i (-1{,}000{,}000 \leq x_i, y_i \leq 1{,}000{,}000) 构成铁路 第 i 点的坐标为 (x_i, y_i)。
- 给出的所有坐标均为整数。
出力
从起点行驶到终点所需的最短时间 1 行。
绝对误差和相对误差至少之一为 10^{-6} 如果答案如下,则视为正确。
在末尾使用换行符,并且不要包含不必要的字符或空行。
入力例1
2 2 -10 0 20 0 0 0 10 0
出力例1
25
入力例2
2 2 0 3 20 3 0 0 20 0
出力例2
15.1961524227
入力例3
2 2 0 3 10 3 0 0 10 0
出力例3
10
入力例4
4 3 -10 10 10 -20 0 10 0 0 -10 -10 10 -10
出力例4
33.5702260396
入力例5
4 3 -10 10 10 -20 0 10 0 0 -50 -10 10 -10
出力例5
34.9509379141