A_zjzj

摘要： 提供一种简介易懂的做法。 首先曼哈顿距离的绝对值比较难处理，所以可以转成切比雪夫距离。 具体地说，就是 $(x,y)$ 变成 $(x+y,x-y)$（接下来所述的坐标都是变换后的）。 这样 $(x,y),(a,b)$ 之间的距离就是 $\max{|a-x|,|b-y|}$。 虽然这里还有绝对值，但是 阅读全文