P4605 [SDOI2018] 物理实验

小 T 这学期有物理实验课，为了顺利完成下一节课的实验，他打算在课前对实验内容进行预习。 这次实验在一个二维平面上进行，平面上放置了一条无限长的直线导轨，导轨上放置了一个长为$L$的激光发射器，激光发射器会向导轨两侧沿导轨垂直方向发射宽度为$L$的激光束。 平面上还放置了 $n$ 个挡板，每个挡板可以看作是一条线段，现在每个挡板都不和直线导轨接触，且 和直线导轨的夹角不超过 $85 \degree$，任意两个挡板也不会相互接触，激光束不能穿透这些挡板，并且会被挡板吸收掉，不会被挡板反射出去。 小 T 想确定一个激光发射器的位置使得被激光束照射到的挡板长度之和最大，你需要帮小 T 算出这 个最大值。

无

无

- $T ≤ 100$ - $1 ≤ n ≤ 10^4$， - $1 ≤ L ≤ 2 × 10^9$， - 所有坐标的绝对值不超过 $10^9$。 ## SubTasks - 子任务 1 (40 分)：满足 $1 ≤ n ≤ 100$ 且所有坐标的绝对值不超过 $10^4$。 - 子任务 2 (40 分)：所有坐标的绝对值不超过 $10^6$。 - 子任务 3 (20 分)：没有任何附加的限制。