曼哈顿距离的一种思路

将每个点变成(x+y,x-y)

那么求两个点的曼哈顿距离就是max(|x1-x2|,|y1-y2|)
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/maijing/p/4649442.html