欧几里得距离、曼哈顿距离和切比雪夫距离

1.      欧几里得距离、曼哈顿距离和切比雪夫距离

1.1      欧几里得距离：两个点之间的距离，也即通常情况下，我们所计算的距离，n维空间中的欧式距离的计算公式为：

1.2      曼哈顿距离：两个点在标准坐标系上的绝对轴距总和，在2维空间中的计算公式为：

1.3      切比雪夫距离：各坐标数值差的最大值，在2维空间中的计算公式为：

转自:http://blog.csdn.net/tianlan_sharon/article/details/50904641

当然只知道这个是不够的。

还有两者的转换：

曼哈顿距离-->切比雪夫距离     (x,y)-->(x+y,x-y)

切比雪夫距离-->曼哈顿距离      (x,y)-->((x+y)/2,(x-y)/2)