曼哈顿距离与切比雪夫距离的相互转化

假设已知原坐标中两点为 ( x 1 , y 1 ) , ( x 2 , y 2 ) (x_1, y_1),(x_2,y_2) (x1,y1),(x2,y2)

求曼哈顿距离 = > => => 转化为切比雪夫距离

( x , y ) = ( x + y , x − y ) (x,y)=(x+y,x-y) (x,y)=(x+y,xy)

求切比雪夫距离 = > => => 转化为曼哈顿距离

( x , y ) = ( x + y 2 , x − y 2 ) (x,y)=(\frac{x+y}2,\frac{x-y}2) (x,y)=(2x+y,2xy)

你可能感兴趣的:(曼哈顿距离,切比雪夫距离)