1012 - 曼哈顿距离&切比雪夫距离

什么是切比雪夫距离？什么是曼哈顿距离？ 傻傻分不清，没关系，看： 曼哈顿距离 设平面空间内存在两点，它们的坐标为(x1,y1)，(x2,y2) 则dis=|x1−x2|+|y1−y2| 即两点横纵坐标差之和 切比雪夫距离 设平面空间内存在两点，它们的坐标为(x1,y1)，(x2,y2) 则dis=max(|x1−x2|,|y1−y2|) 即两点横纵坐标差的最大值 比如这个图，A，B两点的曼哈顿距离

>>阅读原文<<