首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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

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

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

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

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

运行结果为:

4

9

16

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20171209B0OLE400?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券