曼哈顿距离和切比雪夫距离

转载 http://www.javashuo.com/article/p-wzbgetsn-kc.html 本文只讨论二维空间中的曼哈顿距离与切比雪夫距离 曼哈顿距离 定义 设平面空间内存在两点，它们的坐标为(x1,y1) (x2,y2) . 则   即两点横纵坐标差之和, 两点在南北方向上的距离加上在东西方向上的距离 煮个栗子 如图所示，图中A,B 两点的曼哈顿距离为AC+BC=4+3=7  

>>阅读原文<<