Loading

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

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

posted @ 2020-11-03 16:57  zzqDeco  阅读(109)  评论(0编辑  收藏  举报