蒟蒻求解
2024-11-09 11:43:26
发布于：浙江
3阅读
0回复
0点赞
题目描述
在平面直角坐标系中，有 n 条线段，线段由(Ai,Bi)到(Ci,Di) 。
你有一个作画机器，这个机器需要在图中绘制这 n条线段。这个机器初始时在 (0,0)，画下一个线段的方式是先移动到一条线段的一侧，然后再沿着线段画到其另一侧。
没有在作画的时候机器的运动速度是s 单位每秒，作画的时候运动速度是 t单位每秒。注意，即使线段重合也需要画多次。
求机器画画的时间的最小值，包括作画以及移动的时间。
输入
第一行，三个整数 N,s,t表示线段的数量以及两种运动速度。
接下来 n 行，每行四个整数，描述一条线段。
输出
一个整数，表示机器画画的时间的最小值，输出保留十位小数
样例输入
2 2 2
0 0 3 4
6 8 0 0
样例输出
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
【数据范围】
对于100%的数据，1<=n<=6，1<=s,t<=1000。
这里空空如也
有帮助，赞一个