曼哈顿距离与切比雪夫距离
曼哈顿距离： $ |x_1-x_2|+|y_1-y_2| $
切比雪夫距离： $ max(|x_1-x_2|,|y_1-y_2|)$
转换坐标：
曼哈顿距离 $ \to $ 切比雪夫距离：
$ (x,y) \to (x+y,x-y) $
切比雪夫距离 $ \to $ 曼哈顿距离： $ (x,y) \to (\frac{x+y}{2},\frac{x-y}{2}) $
原坐标的曼哈顿(切尔雪夫)距离=新坐标的切尔雪夫(曼哈顿)距离
Skip to content