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

49160

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

7

龜龜，數(shù)學(xué)白癡看的頭大

50712

要死了，不懂

50141

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

42661

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

47696

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

49137

不懂……

49431

似懂非懂，圖片完全蒙了

39891

這是在說啥！

49043

不知道曼哈頓法到底怎么應(yīng)用