曼哈顿距离与切比雪夫距离及其相互转化
曼哈顿距离:|x1-x2| + |y1-y2|
切比雪夫距离: max(|x1-x2|,|y1-y2|)
曼哈顿转切比雪夫:
x’=x+y
y’=x-y
切比雪夫转曼哈顿:
x’=(x+y)/2
y’=(x-y)/2
曼哈顿距离与切比雪夫距离的转换
最新推荐文章于 2024-07-22 22:03:16 发布
曼哈顿距离与切比雪夫距离及其相互转化
曼哈顿距离:|x1-x2| + |y1-y2|
切比雪夫距离: max(|x1-x2|,|y1-y2|)
曼哈顿转切比雪夫:
x’=x+y
y’=x-y
切比雪夫转曼哈顿:
x’=(x+y)/2
y’=(x-y)/2