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

本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/133133274

假设已知原坐标中两点为 $(x_1, y_1),(x_2,y_2)$

求曼哈顿距离 $\to$ 转化为切比雪夫距离

令 $(x,y)=(x+y,x-y)$

求切比雪夫距离 $\to$ 转化为曼哈顿距离

令 $(x,y)=(\frac{x+y}2,\frac{x-y}2)$