他拿来了 n 条线段,将它们平行于 x 轴放置在了坐标系中,第 i 条线段的左端点在 xi , yi,长度为 li,线段之间不会有重合或部分重合的情况,小蓝想知道有多少条线段能被太阳照亮
这天,小蓝在二维坐标系的点 (X, Y) 上放了一个太阳,看做点光源。 他拿来了 n 条线段,将它们平行于 x 轴放置在了坐标系中,第 i 条线段的左端点在 xi , yi,长度为 li。线段之间不会有重合或部分重合的情况(但可能出现端点相交)。小蓝想知道有多少条线段能被太阳照亮(一条线段有长度大于 0的部分被照亮就算)
(图片来源网络,侵删)