社区讨论
蒟蒻求解(悬关)
学术版参与者 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。
输出 一个整数,表示机器画画的时间的最小值,输出保留十位小数 样例输入 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 条回复,欢迎继续交流。
正在加载回复...