切比雪夫距离与曼哈顿距离
\[\begin{align*}
|x_1 - x_2| + |y_1 - y_2| &= \max\{x_1 - x_2, x_2 - x_1\} + \max\{y_1 - y_2, y_2 - y_1\} \\
&= \max\{x_1 - x_2 + y_1 - y_2, x_1 - x_2 + y_2 - y_1, x_2 - x_1 + y_2 - y_1, x_2 - x_1 + y_1 - y_2\} \\
&= \max\{(x_1 + y_1) - (x_2 + y_2), (x_2 + y_2) - (x_1 + y_1), (x_1 - y_1) - (x_2 - y_2), (y_1 - y_2) - (x_1 - x_2)\} \\
&= \max\{|(x_1 + y_1) - (x_2 + y_2)|, |(x_1 - y_1) - (x_2 - y_2)|\}
\end{align*}
\]
\((x_1, y_1)\) 与 \((x_2, y_2)\) 的曼哈顿距离等于 \((x_1 + y_1, x_1 - y_1)\) 与 \((x_2 + y_2, x_2 - y_2)\) 的切比雪夫距离;
\((x_1, y_1)\) 与 \((x_2, y_2)\) 的切比雪夫距离等于 \((\frac{x_1 + y_1}{2}, \frac{x_1 - y_1}{2})\) 与 \((\frac{x_2 + y_2}{2}, \frac{x_2 - y_2}{2})\) 的曼哈顿距离。