以前写的，好像忘写解题报告
注意是一个跟曼哈顿距离很有用的结论
|xi-xj|+|yi-yj|=max(|xi+yi-(xj+yj)|,|xi-yi+(xj-yj)|)
因为绝对值有个性质是|a-b|=max(a-b,b-a) 把右边式子打开不难证明这个结论
然后这题就不用我说了吧
记得南外训练的一道题，是求曼哈顿距离<=k的点数之类的
可以通过这个式子转化，转化成点被多少个正方形覆盖
bzoj3170
原文：http://www.cnblogs.com/phile/p/4511232.html
