LOJ #2561. 「SDOI2018」物理实验(扫描线 + set)

    xiaoxiao2022-07-07  198

    题目 先扫描线,答案只可能在线段端点处取到。 然后就是求第一个被当前点射中的线段。 这个可以旋转坐标轴然后像做平面图的点定位那样做,用set来维护线段的远近。 因为线段不交,所以两条线段的先后关系不会变化,可以直接玩set。

    最新回复(0)