曼哈顿距离转切比雪夫距离

    设d1为点(x1,y1)与点(x2,y2)的曼哈顿距离，d2为切比雪夫距离

    d1 = |x1 - x2| + |y1 - y2| = max(x1 - x2 , x2 - x1) + max(y1 - y2 , y2 - y1) = max(x1 - x2 + y1 - y2 , x1 - x2 + y2 - y1 , x2 - x1 + y1 - y2 , x2 - x1 + y2 - y1)

    d2 = max(|x1 - x2| , |y1 - y2|) = max(x1 - x2 , x2 - x1 , y1 - y2 , y2 - y1)

    设A = x + y , B = y - x

    则有 d1 = max(A1 - A2 , B2 - B1 , B1 - B2 , A2 - A1)

   即为 x = A , y = B 的 d2