1. 程式人生 > >一行Python程式碼計算兩點間曼哈頓距離

一行Python程式碼計算兩點間曼哈頓距離

以下圖為例,圖中白色方塊表示樓房,是無法穿越的,只能繞行,那麼從左下角出發到達右上角,紅色、藍色、黃色三條路線的距離是相等的,也就是所謂曼哈頓距離,或者實際行走距離。

640?wx_fmt=png&wxfrom=5&wx_lazy=1

對於平面上的兩個點(x1,y1)和(x2,y2),曼哈頓距離的定義如下:

640?wx_fmt=png&wxfrom=5&wx_lazy=1

對於空間向量(x1,x2,x3,...,xn)和(y1,y2,y3,...,yn),曼哈頓距離的定義為:

640?wx_fmt=png&wxfrom=5&wx_lazy=1

使用Python計算曼哈頓距離的程式碼如下:

0?wx_fmt=png

執行結果為:

4
9
16

----------相關閱讀----------

1900頁Python系列PPT分享五:函式設計與應用(134頁)

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


1、董付國老師新作《中學生可以這樣學Python》已於2017年10月正式出版,已在各大書城全面上架。大學生們顫抖吧,中學生已經開始學Python了!

3、董老師免費視訊地址: http://pan.baidu.com/s/1c14WYn2 密碼: 9xwr

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