题解：AT_abc374_d [ABC374D] Laser Marking

看到 $n\le 6$，就知道这道题又是一道搜索了。

题面有点长，信息也给的有点多，但稍微分析就可以得到只需要搜索印刷线段的顺序即可。

具体的，我们在深搜函数里面传 $4$ 个参数，分别代表已选线段的数量，当前位置的横纵坐标，以及当前时间。为了方便，我们表示的是已经印刷完当前线段后的时间。

我们可以先预处理出来每条线段净印刷所需的时间，用一个数组标记每条线段是否已经印刷。

搜索过程中我们枚举所有未印刷的线段，然后从这条线段的两头分别开始计算时间，因为数据很小，所以我们无需确定哪种方式最优。

距离计算就使用勾股定理即可。（这个肯定都会）

有一点需要注意，题目所有数据均为浮点数，代码中不要出现整型变量。

提交记录