#8756. 作画机器 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

在平面直角坐标系中,有几条线段,线段由(,;)到(,)。你有一个作画机器,这个机器需要在图中绘制这 条线段。这个机器初始时在

(,),画下一个线段的方式是先移动到一条线段的一侧,然后再沿着线段画到其另一侧。

没有在作画的时候机器的运动速度是 单位每秒,作画的时候运动速度是 单位每秒。注意,即使线段重合也需要画多次。

求机器画画的时间的最小值,包括作画以及移动的时间。

输入格式

第一行,三个整数 ,,,表示线段的数量以及两种运动速度

接下来 行,每行四个整数,描述一条线段。

输出格式

一个整数,表示机器画画的时间的最小值,输出保留十位小数。

样例

样例输入 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

数据范围与提示

对于 % 的数据

,

,