有关距离的一些杂记

有关距离的一些杂记

• 曼哈顿距离
  $(x_1,y_1)-(x_2,y_2)$
  距离为 $|x_1-x_2|+|y_1-y_2|$

• 切比雪夫距离

  $(x_1,y_1)-(x_2,y_2)$
  距离为 $max|x_1-x_2|,|y_1-y_2|$

• 曼哈顿距离转切比雪夫距离：

  $(x_1,y_1)\to (x_1+y_1,x_1-y_1)$

• 切比雪夫距离转曼哈顿距离：

  $(x_1,y_1)\to (\frac{x_1+y_1}{2},\frac{x_1-y_1}{2})$