曼哈顿距离

定义

出租车几何或曼哈顿距离（Manhattan Distance）是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ，是种使用在几何度量空间的几何学用语，用以标明两个点在标准坐标系上的绝对轴距总和。两点在南北方向上的距离加上在东西方向上的距离d(i,j)=|X1-X2|+|Y1-Y2|

条件

直观的讲，两点之间的曼哈顿距离满足以下三个条件：

1. 只能走直线
2. “拐弯”只能是九十度
3. 满足以上两个条件中的最短距离
   假设两点坐标A(x1,y1),B(x2,y2)，那么距离公式如下：
   d = |x1-x2| + |y1-y2|
   如图，曼哈顿距离的路径不唯一。