← 返回题目列表

AtCoder · code_festival_morning_hard_d

D. 铁路之旅

中文机器翻译题面 查看原题

問題文

无限扩展 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