题目
先扫描线,答案只可能在线段端点处取到。
然后就是求第一个被当前点射中的线段。
这个可以旋转坐标轴然后像做平面图的点定位那样做,用set来维护线段的远近。
因为线段不交,所以两条线段的先后关系不会变化,可以直接玩set。
LOJ #2561. 「SDOI2018」物理实验(扫描线 + set)
最新推荐文章于 2020-05-22 21:59:08 发布
题目
先扫描线,答案只可能在线段端点处取到。
然后就是求第一个被当前点射中的线段。
这个可以旋转坐标轴然后像做平面图的点定位那样做,用set来维护线段的远近。
因为线段不交,所以两条线段的先后关系不会变化,可以直接玩set。