曼哈顿距离浅解

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

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