蒟蒻求解(悬关)
  • 板块学术版
  • 楼主jeffrey120403
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/9 11:45
  • 上次更新2024/11/9 14:24:44
查看原帖
蒟蒻求解(悬关)
1415885
jeffrey120403楼主2024/11/9 11:45

题目描述 在平面直角坐标系中,有 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。

2024/11/9 11:45
加载中...