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)