Skip to content

距离范数符号公式
曼哈顿距离L1|x1x2|+|y1y2|
欧几里得距离L2(x1x2)2+(y1y2)2
切比雪夫距离Lmax(|x1x2|,|y1y2|)

将一个点 (x,y) 的坐标变为 (x+y,xy) 后,原坐标系中的曼哈顿距离 = 新坐标系中的切比雪夫距离

将一个点 (x,y) 的坐标变为 (x+y2,xy2) 后,原坐标系中的切比雪夫距离 = 新坐标系中的曼哈顿距离