其他分享
首页 > 其他分享> > 曼哈顿距离与切比雪夫距离的转化

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

作者:互联网

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

标签:Blue,color,比雪夫,距离,与切,曼哈顿,坐标系
来源: https://www.cnblogs.com/zzqdeco/p/13921246.html