曼哈顿距离和切比雪夫距离
曼哈顿距离
在二维空间内，两个点之间的曼哈顿距离（Manhattan distance）为它们横坐标之差的绝对值与纵坐标之差的绝对值之和。
设两个点的坐标为 $A(x_1, y_1)$，$B(x_2, y_2)$，则两者的曼哈顿距离为：
$$ d(A, B)=|x_1-x_2|+|y_1-y_2| $$
在二维空间内，两个点之间的曼哈顿距离（Manhattan distance）为它们横坐标之差的绝对值与纵坐标之差的绝对值之和。
设两个点的坐标为 $A(x_1, y_1)$，$B(x_2, y_2)$，则两者的曼哈顿距离为：
$$ d(A, B)=|x_1-x_2|+|y_1-y_2| $$