求切比雪夫距离和可以转化为求曼哈顿距离和
为什么呢?
切比雪夫距离:
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 |