以下图为例，图中白色方块表示楼房，是无法穿越的，只能绕行，那么从左下角出发到达右上角，红色、蓝色、黄色三条路线的距离是相等的，也就是所谓曼哈顿距离，或者实际行走距离。
对于平面上的两个点(x1,y1)和(x2,y2)，曼哈顿距离的定义如下：
对于空间向量(x1,x2,x3,...,xn)和(y1,y2,y3,...,yn)，曼哈顿距离的定义为：
使用Python计算曼哈顿距离的代码如下：
运行结果为：
4
9
16
以下图为例，图中白色方块表示楼房，是无法穿越的，只能绕行，那么从左下角出发到达右上角，红色、蓝色、黄色三条路线的距离是相等的，也就是所谓曼哈顿距离，或者实际行走距离。
对于平面上的两个点(x1,y1)和(x2,y2)，曼哈顿距离的定义如下：
对于空间向量(x1,x2,x3,...,xn)和(y1,y2,y3,...,yn)，曼哈顿距离的定义为：
使用Python计算曼哈顿距离的代码如下：
运行结果为：
4
9
16