题目翻译
查看原帖
题目翻译
276424
q1847497680楼主2024/10/28 20:53

原来的翻译不是人能翻译出来的,这里贴一个好一点的:

有一台打印机,它可以通过发射激光束在 xyxy 平面上打印线段。

  • 最开始时,激光位于坐标 (0, 0)(0,\ 0)

  • 要打印一条线段时,打印机必须遵循以下流程:

    • 首先,将激光从当前位置移动到要打印线段的一个端点。
      • 可以任选一个端点移过去准备打印。
    • 然后,发射激光,打印这条线段。将激光从一个端点沿直线移动到另一个端点。
      • 在这个过程中不允许关闭激光。
  • 不发射激光时,可以以每秒 SS 个单位的速度向任何方向移动激光的位置。

  • 发射激光时,可以以每秒 TT 个单位的速度沿着线段移动激光的位置。

  • 除移动激光的位置外,其它所有操作所需的时间都忽略。

高桥希望用这台打印机打印 NN 条线段。 第 ii 个线段连接坐标 (Ai, Bi)(A_i,\ B_i)(Ci, Di)(C_i,\ D_i)。 请注意,有几条线段可能会重叠,但每次都必须打印所有线段的重叠部分。

当他以最佳方式操作印刷机时,完成所有线段的印刷至少需要多少秒?

2024/10/28 20:53
加载中...