曼哈頓距離計算公式

1、曼哈頓距離計算公式：d(i，j)=|X1-X2|+|Y1-Y2|。

2、曼哈頓距離是由十九世紀的赫爾曼·閔可夫斯基所創詞彙，是種使用在幾何度量空間的幾何學用語，用以標明兩個點在標準座標系上的絕對軸距總和。

3、曼哈頓距離不是距離不變數，當座標軸變動時，點間的距離就會不同。

4、曼哈頓距離示意圖在早期的計算機圖形學中，螢幕是由畫素構成，是整數，點的座標也一般是整數，原因是浮點運算很昂貴，很慢而且有誤差，如果直接使用AB的歐氏距離，則必須要進行浮點運算，如果使用AC和CB，則只要計算加減法即可，這就大大提高了運算速度，而且不管累計運算多少次，都不會有誤差。