扫描线的小于号,不仅要按照 x (或 y ) 排。如果此处刚好一个矩形结束,另一个矩形开始呢?因为已经经过如上处理,所以即使是在边界上也能看到星星。所以啊,除了按照 x (或 y ) 排,还要按照星星亮度从大到小排序。
注意题目中星星的坐标: 0≤xi,yi<231 如果星星坐标是一个:2147483647 2147483647,我问你,算矩形时 + w - 1,+ h - 1 ,int 会不会炸?十年 OI 一场空,不开 long long 见祖宗。并且有非常多的地方要改成 long long ,劝你#define int long long