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

来源:互联网 发布:遇见吧软件 编辑:程序博客网 时间:2024/05/31 04:03

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


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


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


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

运行结果为:

4
9
16



----------相关阅读----------

1900页Python系列PPT分享五:函数设计与应用(134页)

1900页Python系列PPT分享四:字符串与正则表达式(109页)

1900页Python系列PPT分享三:选择与循环结构语法及案例(96页)

1900页Python系列PPT分享二:Python序列(列表、元组、字典、集合)(154页)

1900页Python系列PPT分享一:基础知识(106页)


Python 3.6新特性(部分)

Python版的百钱买百鸡问题

Python语言编程规范与优化建议

详解Python的max、min和sum函数用法

详解Python函数式编程之map、reduce、filter

Python版猜数游戏

Python中的依赖注入实现原理

Python中lambda表达式的常见用法

详解Python列表推导式

详解Python生成器函数和生成器对象的原理和用法

Python中else关键字的常见用法

Python中的枚举类型及其用法

最优的素数判断代码(Python)是这样写出来的

详解Python变量作用域

详解Python内置函数iter()用法

针对递归函数的优化与Python修饰器实现

妙用Python内置函数int()快速计算等比数列前n项和


大家都在学Python,你和别人的差距在哪?

大学生们颤抖吧,中学生已经开始学Python了!

祝所有程序员1024节日快乐

学会提问,你就成功了一大半!

盘点那些让人上火的提问方式(论如何让交流更高效)




----------喜大普奔----------

1、董付国老师新作《中学生可以这样学Python》已于2017年10月正式出版,已在各大书城全面上架。大学生们颤抖吧,中学生已经开始学Python了!


2、董付国老师6本Python系列图书阅读指南


3、董老师免费视频地址: http://pan.baidu.com/s/1c14WYn2 密码: 9xwr




--------近期Python培训班安排------

1、2017年12月21日-25日 (21日报到)  厦 门:Python编程及应用--数据分析与科学计算可视化培训班


2、2018年1月12日至14日(11日报到) 合肥:全国Python科研应用专题实操培训班


3、2018年1月19日---1月21日(18日报到) 烟台:2018年全国中高等院校教师 “Python编程及应用”培训班通知


4、2018年1月28日—2月2日(28日全天报到)  厦门:“Python编程及大数据应用”课程教师(厦门)寒假研修班


原创粉丝点击