整数曼哈顿距离，曼哈顿距离

曼哈顿距离，也称为出租车几何或曼哈顿距离，是一种几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。

曼哈顿距离是两点在南北方向上的距离加上在东西方向上的距离，计算公式为d(i,j)=|xi-xj|+|yi-yj|。这种距离度量方式具有非负性、同一性、对称性、三角不等式等数学性质。

曼哈顿距离在某些问题中可以代替广度优先搜索，例如在处理迷宫问题时，如果迷宫的特性是只能上下、左右四个方向进行移动，且只求两点之间最短路径的长度，不求路径过程，则可以使用曼哈顿距离。