您当前的位置:首页 > 计算机 > 编程开发 > Python

一行Python代码计算两点间曼哈顿距离

时间:12-27来源:作者:点击数:

以下图为例,图中白色方块表示楼房,是无法穿越的,只能绕行,那么从左下角出发到达右上角,红色、蓝色、黄色三条路线的距离是相等的,也就是所谓曼哈顿距离,或者实际行走距离。

对于平面上的两个点(x1,y1)和(x2,y2),曼哈顿距离的定义如下:

对于空间向量(x1,x2,x3,...,xn)和(y1,y2,y3,...,yn),曼哈顿距离的定义为:

使用Python计算曼哈顿距离的代码如下:

运行结果为:

4

9

16

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门