曼哈顿距离

来源:互联网 发布:枪在淘宝怎么买 编辑:程序博客网 时间:2024/05/01 00:41
给定两个点坐标为(x1,y1),(x2,y2),|x1-x2|+|y1-y2|为两点的曼哈顿距离,Max(|x1-x2|+|y1-y2|)是切比雪夫距离
对于原坐标系中两点间的 Chebyshev 距离,是将坐标轴顺时针旋转45度并将所有点的坐标值放大sqrt(2)倍所得到的
新坐标系中的Manhattan距离的二分之一。

1 0
原创粉丝点击