以前写的,好像忘写解题报告

注意是一个跟曼哈顿距离很有用的结论

|xi-xj|+|yi-yj|=max(|xi+yi-(xj+yj)|,|xi-yi+(xj-yj)|)

因为绝对值有个性质是|a-b|=max(a-b,b-a) 把右边式子打开不难证明这个结论

然后这题就不用我说了吧

记得南外训练的一道题,是求曼哈顿距离<=k的点数之类的

可以通过这个式子转化,转化成点被多少个正方形覆盖

05-08 08:06