【题解】CF1184C2
一个半径为 r 的圆中所有点都对这个圆心有 1 的贡献;同样地,一个点对以这个点为圆心,半径为 r 的圆中所有的圆心都有 1 的贡献。
考虑曼哈顿距离转切比雪夫距离,这样之后一个半径为 r 的“圆”就变成了一个边长 2r+1 的正方形。
0%
qwqwqwq
一个半径为 r 的圆中所有点都对这个圆心有 1 的贡献;同样地,一个点对以这个点为圆心,半径为 r 的圆中所有的圆心都有 1 的贡献。
考虑曼哈顿距离转切比雪夫距离,这样之后一个半径为 r 的“圆”就变成了一个边长 2r+1 的正方形。