题解：P11254 [GDKOI2023 普及组] Macaron
ty_mxzhn
·
·
题解
题意
给你一个大小为 n\times m 的整点坐标系，上面有 k 个关键点。求标记完 k 个以这些点为圆心的半径为 r 的圆上的整点后有多少个没标记的点。
# 题解
考虑预处理出一个点正上方和正下方最近的关键点。这个是好处理的。
对于每个点，根据刚才的距离可以用差分标记周围的点。
也即：我们把一个列圆心上所有的横向拓展距离一起算出，然后再用差分总体标记。
# 后记
像梦一般地去爱
像爱一般地去梦
你曾经说过 即使是空想
只要相信
总有一天会实现的