警钟撅烂!!!!!
查看原帖
警钟撅烂!!!!!
1069671
Rich1楼主2025/7/16 16:33

rt:

如果你使用的是将星星转化为矩形 再扫描线,那么:

  • 要将矩形的长宽各缩小 0.5,使得矩形边界坐标 -1

  • 扫描线的小于号,不仅要按照 x (或 y ) 排。如果此处刚好一个矩形结束,另一个矩形开始呢?因为已经经过如上处理,所以即使是在边界上也能看到星星。所以啊,除了按照 x (或 y ) 排,还要按照星星亮度从大到小排序。

  • 注意题目中星星的坐标: 0xi,yi<2310 \le x_i, y_i < 2 ^ {31} 如果星星坐标是一个:2147483647 2147483647,我问你,算矩形时 + w - 1,+ h - 1 ,int 会不会炸?十年 OI 一场空,不开 long long 见祖宗。并且有非常多的地方要改成 long long ,劝你#define int long long

2025/7/16 16:33
加载中...