社区讨论

蒟蒻求解(悬关)

学术版参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@m39mk0z6
此快照首次捕获于
2024/11/09 11:47
去年
此快照最后确认于
2025/11/04 15:04
4 个月前
查看原帖
题目描述 在平面直角坐标系中,有 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。

回复

0 条回复,欢迎继续交流。

正在加载回复...