給大家普及一下曼哈頓計量法（曼哈頓距離）

49160

圖中紅線代表曼哈頓距離，綠色代表歐氏距離，也就是直線距離，而藍色和黃色代表等價的曼哈頓距離。曼哈頓距離——兩點在南北方向上的距離加上在東西方向上的距離，即d（i，j）=|xi-xj|+|yi-yj|。對于一個具有正南正北、正東正西方向規則布局的城鎮街道，從一點到達另一點的距離正是在南北方向上旅行的距離加上在東西方向上旅行的距離，因此，曼哈頓距離又稱為出租車距離。曼哈頓距離不是距離不變量，當坐標軸變動時，點間的距離就會不同。曼哈頓距離示意圖在早期的計算機圖形學中，屏幕是由像素構成，是整數，點的坐標也一般是整數，原因是浮點運算很昂貴，很慢而且有誤差，如果直接使用AB的歐氏距離(歐幾里德距離：在二維和三維空間中的歐氏距離的就是兩點之間的距離），則必須要進行浮點運算，如果使用AC和CB，則只要計算加減法即可，這就大大提高了運算速度，而且不管累計運算多少次，都不會有誤差。

7

龜龜，數學白癡看的頭大

50712

要死了，不懂

50141

看了唐人街探案2才曉得曼哈頓測量法的

42661

謝謝樓主大大的科普⊙▽⊙希望這樣的推理方法能夠多多普及

47696

曼哈頓距離是知道的，但是電影里是怎么推斷連環殺人犯的居住地的？

49137

不懂……

49431

似懂非懂，圖片完全蒙了

39891

這是在說啥！

49043

不知道曼哈頓法到底怎么應用