問題文
v = v_{0} + at
s = v_{0}t + \frac{1}{2}at^{2}
在这里,
v
、
s
、
v_{0}
、
a
、
t
分别表示速度、从起点的距离、初始速度(在起点的速度)、加速度以及物体的移动时间。此外,从这些公式可以导出以下公式。
s = v_{0}t + \frac{1}{2}at^{2}
v^{2} - v_{0}^{2} = 2as
a = \frac{v^{2}}{r}
在这里,
v
、
a
、
r
分别表示速度、加速度以及圆弧的半径。请注意,由于超能力的使用条件,在圆弧上无法改变物体的速度。
入力
N A_{max}
x_{a,1} y_{a,1} x_{b,1} y_{b,1}
x_{a,2} y_{a,2} x_{b,2} y_{b,2}
...
x_{a,N} y_{a,N} x_{b,N} y_{b,N}
输入的第一行是两个正整数,
N
(0 < N ≤ 40,000)
、
A_{max}
(1 ≤ A_{max} ≤ 100)
包括
N
表示线段的数量,
A_{max}
表示能够对物体施加的最大加速度。 接下来的
N
行给出了线段的信息。每一行是整数
x_{a,i}
、
y_{a,i}
、
x_{b,i}
、
y_{b,i}
(-100 ≤ x_{a,i}, y_{a,i}, x_{b,i}, y_{b,i} ≤ 100)
包括
(x_{a,i}, y_{a,i})
是
在
i
表示第几条线段的起点,
(x_{b,i}, y_{b,i})
是
在
i
表示第几条线段的终点。
i
表示第几条线段的终点是
i+1
第几号起点,保证可以通过圆弧平滑连接。给定的路线可能会自相交,
但在这些地点不得改变方向。
出力
部分点
- N = 1 的输入给出正确答案,则部分点为 50 积分
- 1 ≤ N ≤ 2 的输入给出正确答案,则部分点为 75 积分
入力例 1
2 1 0 0 1 0 1 1 0 1
出力例 1
5.2793638507
入力例21
1 1 0 0 2 0
出力例 2
2.8284271082
入力例 3
3 2 0 0 2 0 1 -1 1 2 0 1 2 1
出力例 3
11.1364603512