专栏文章

题解:P11254 [GDKOI2023 普及组] Macaron

P11254题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miq1il4j
此快照首次捕获于
2025/12/03 21:25
3 个月前
此快照最后确认于
2025/12/03 21:25
3 个月前
查看原文

题意

给你一个长 nnmm 的整点坐标系,上面有 kk 个关键点。求标记完这些点为圆心的半径为 rr 的圆上的整点后有多少个没标记的点。

数据范围

k106;n,m,r103,n×m109k\le10^6;n,m,r\le10^3,n\times m\le10^9

思路

数据很小,我们可以:
1.预处理出一个点正上方和正下方最近的关键点这可以用在后期处理上,这是十分容易但很有用的。
2.对于每个点,根据刚才的距离可以用一个一个标记周围的点。

评论

0 条评论,欢迎与作者交流。

正在加载评论...