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

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

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

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

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

运行结果为:

4 9 16

原文发布于微信公众号 - Python小屋(Python_xiaowu)

原文发表时间:2017-12-09

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Petrichor的专栏

opencv: cv2.flip 图像翻转 进行 数据增强

Flipped Horizontally & Vertically 水平垂直翻转:

7304
来自专栏coding for love

CSS进阶12-网格布局 Grid Layout

(注1:如果有问题欢迎留言探讨,一起学习!转载请注明出处,喜欢可以点个赞哦!) (注2:更多内容请查看我的目录。)

952
来自专栏深度学习思考者

一文搞懂Matlab画图那些事(上篇)

题记:临时需要Matlab画个曲线图,突然发现有些命令竟然忘掉了,于是各种查。这里博主整理合并关于画图那些命令,只为让你轻松搞定Matlab画图这些琐事,那么,...

3427
来自专栏生信小驿站

Python数据处理从零开始----第四章(可视化)(6)(画布设置)目录正文

style包为易于切换的绘图『样式』增加了支持,它们与matplotlibrc文件参数相同。 有一些预定义样式由matplotlib提供。 例如,有一个名为『...

713
来自专栏生信技能树

用python编写验证码

作为一个用python的生信工程师,平时工作中除了用python来处理些文本文件和搭建流程,没事也想探索些其他有趣的功能。这几天就在网上学习了下如何用pytho...

4005
来自专栏一“技”之长

iOS界面布局之四——使用第三方库Masonry进行autolayout布局

        在前面博客,我们讨论了使用iOS原生的框架代码来进行autolayout布局。在使用中,我们会发现,无论是代码量还是结构的清晰度,都十分不能让我...

1072
来自专栏州的先生

Matplotlib实践系列:折线图完全示例

1715
来自专栏数据小魔方

sparklines迷你图系列6——Comparison(Columns)

今天分享sparklines迷你图中的Comparision图表类型中的Columns图表。 该图表说到底其实就是我们日常工作中最常用到的柱形图。 该图表的函数...

2664
来自专栏JackeyGao的博客

使用Python将两张照片透明重叠

透明重叠最主要用的是Image.blend方法(详情请看第二个代码块), 第一个代码块主要是将多个图片剪切到一张大图, 然后用这张大图和另外一张非剪切的大图进行...

2561
来自专栏图形学与OpenGL

4.4.2 OpenGL几何变换编程实例

/* 三维旋转变换,参数:旋转轴(由点p1和p2定义)和旋转角度(thetaDegrees)*/

1552

扫码关注云+社区

领取腾讯云代金券