2020-01-30 09:22:39
一、定义
曼哈顿距离：以二维举例，对于二维的两点p1(x1, y1)，p2(x2, y2)它们的曼哈顿距离如下
dis = |x1 - x2| + |y1 - y2|
切比雪夫距离：以二维举例，对于二维的两点p1(x1, y1)，p2(x2, y2)它们的切比雪夫距离如下
dis = max{|x1 - x2|, |y1 - y2|}
二、曼哈顿距离转切比雪夫距离
三、例题
原文：https://www.cnblogs.com/hyserendipity/p/12242138.html