在平面直角坐标系中,有几条线段,线段由(,;)到(,)。你有一个作画机器,这个机器需要在图中绘制这 条线段。这个机器初始时在
(,),画下一个线段的方式是先移动到一条线段的一侧,然后再沿着线段画到其另一侧。
没有在作画的时候机器的运动速度是 单位每秒,作画的时候运动速度是 单位每秒。注意,即使线段重合也需要画多次。
求机器画画的时间的最小值,包括作画以及移动的时间。
第一行,三个整数 ,,,表示线段的数量以及两种运动速度
接下来 行,每行四个整数,描述一条线段。
一个整数,表示机器画画的时间的最小值,输出保留十位小数。
样例输入 1
2 2 2 0 0 3 4 6 8 0 0
样例输出 1
10.0000000000
样例输入 2
5 2 4 1 3 3 3 -1 -3 2 4 5 5 6 6 8 8 3 3 -1 0 1 0
样例输出 2
9.1465839636
对于 % 的数据
,