曼哈顿距离和切比雪夫距离

曼哈顿距

定义

设平面空间内存在两点，它们的坐标为(x1,y1) (x2,y2) .

则  dis=|x1−x2|+|y1−y2|，即两点横纵坐标差之和

---

切比雪夫距离

定义

设平面空间内存在两点，它们的坐标为(x1,y1)，(x2,y2)

则dis=max(|x1−x2|,|y1−y2|)，即两点横纵坐标差的最大值

---

两者之间的互相转换

将一个点(x,y)的坐标变为 (x+y,x−y)后,原坐标系中的曼哈顿距离 == 新坐标系中的切比雪夫距离

将一个点(x,y)的坐标变为  (,)后,原坐标系中的切比雪夫距离 == 新坐标系中的曼哈顿距离