曼哈頓距離和切比雪夫距離

轉載 http://www.javashuo.com/article/p-wzbgetsn-kc.html 本文只討論二維空間中的曼哈頓距離與切比雪夫距離 曼哈頓距離 定義 設平面空間內存在兩點，它們的座標爲(x1,y1) (x2,y2) . 則   即兩點橫縱座標差之和, 兩點在南北方向上的距離加上在東西方向上的距離 煮個栗子 如圖所示，圖中A,B 兩點的曼哈頓距離爲AC+BC=4+3=7  

>>阅读原文<<