题解:AT_abc374_d [ABC374D] Laser Marking
看到 \(n\le6\),就知道这道题又是一道搜索了。
题面有点长,信息也给的有点多,但稍微分析就可以得到只需要搜索印刷线段的顺序即可。
具体的,我们在深搜函数里面传 \(4\) 个参数,分别代表已选线段的数量,当前位置的横纵坐标,以及当前时间。为了方便,我们表示的是已经印刷完当前线段后的时间。
我们可以先预处理出来每条线段净印刷所需的时间,用一个数组标记每条线段是否已经印刷。
搜索过程中我们枚举所有未印刷的线段,然后从这条线段的两头分别开始计算时间,因为数据很小,所以我们无需确定哪种方式最优。
距离计算就使用勾股定理即可。(这个肯定都会)
有一点需要注意,题目所有数据均为浮点数,代码中不要出现整型变量。