有关距离的一些杂记

有关距离的一些杂记

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

• 切比雪夫距离

  \((x_1,y_1) - (x_2,y_2)\)
  距离为 $\max{\left | x_1-x_2 \right | ,\left | y_1-y_2 \right | } $

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

  \((x_1,y_1) \rightarrow (x_1+y_1,x_1-y_1)\)

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

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