题意：
给出平面上 N ( ≤ 100 , 000 ) N(\le100,000) N(≤100,000)个点，坐标绝对值不超过 L ( ≤ 50 , 000 ) L(\le50,000) L(≤50,000)，求曼哈顿距离不小于 d ( ≤ 10 , 000 , 000 ) d(\le10,000,000) d(≤10,000,000)的点对共有多少？
对于点对 ( x 1 , y 1 ) (x_1,y_1) (x1,y1) 和 ( x 2 , y 2 ) (x_2,y_2) (x2,y2)，其曼哈顿距离即为 ∣ x 1 − x 2 ∣ + ∣ y 1 − y 2 ∣ |x_1-x_2|+|y_1-y_2|
最低0.47元/天 解锁文章
171
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
