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

曼哈顿距离与切比雪夫距离及其相互转化
曼哈顿距离：|x1-x2| + |y1-y2|
切比雪夫距离: max(|x1-x2|,|y1-y2|)
曼哈顿转切比雪夫：
x’=x+y
y’=x-y
切比雪夫转曼哈顿：
x’=(x+y)/2
y’=(x-y)/2