本文探讨了切比雪夫距离和曼哈顿距离之间的转化关系，通过两种转化方法详细解释了如何从切比雪夫距离转换为曼哈顿距离。转化一是利用去max的方法，转化二是通过坐标旋转和缩放实现。举例说明了k=1时的具体转化过程，有助于深入理解这两种距离的概念和相互转换。
求切比雪夫距离和可以转化为求曼哈顿距离和
为什么呢？
切比雪夫距离：
Dis（A,B）=max(|XA−XB|,|YA−YB|) D i s （ A , B ） = m a x ( | X A − X B | , | Y A − Y B | )
曼哈顿距离：
Dis(A,B)=|XA−XB|+|YA−YB| D i s ( A , B ) = | X A − X B | + | Y A − Y B |
转化一：
先介绍一下去max的方法： max(X,Y)=(X+Y+|X−Y|)/2 m a x ( X , Y ) = ( X + Y + | X − Y | ) / 2
相应的，去绝对值的方法： |X−Y|=max(X−Y,Y−X) | X − Y |
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
