前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >一行Python代码计算两点间曼哈顿距离

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

作者头像
Python小屋屋主
发布2018-04-16 16:29:08
3K0
发布2018-04-16 16:29:08
举报
文章被收录于专栏:Python小屋Python小屋

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

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

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

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

运行结果为:

4 9 16

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2017-12-09,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python小屋 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档