2301_80909246的博客

原创 曼哈顿距离、切比雪夫距离

假设平面内有A(x1, y1), B(x2, y2)两点，则A、B间的曼哈顿距离为：|x1 - x2| + |y1 - y2|比如A(2, 4)，B(5, 9)，那么A、B两点之间的曼哈顿距离就为：|2 - 4| + |4 - 9| = 2 + 5 = 7假设平面内有A(x1, y1)，B(x2 ,y2)两点，则A、B间的切比雪夫距离为：max(|x1 - x2|, |y1 -y2|)