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

版权声明：本文为博主原创文章，未经博主允许必须转载。 https://blog.csdn.net/qq_35950004/article/details/90451682

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