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

将一个点 (color{Blue}{(x,y)}) 的坐标变为 (color{Blue}{(x+y,x-y)}) 后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离
反过来,将一个点 (color{Blue}{(x,y)}) 的坐标变为 (color{Blue}{(frac{x+y}{2},frac{x-y}{2})}) 后,原坐标系中的切比雪夫距离 = 新坐标系中的曼哈顿距离

原文地址:https://www.cnblogs.com/zzqdeco/p/13921246.html