曼哈顿距离

给定两个点坐标为(x1,y1),(x2,y2),|x1-x2|+|y1-y2|为两点的曼哈顿距离,Max(|x1-x2|+|y1-y2|)是切比雪夫距离
对于原坐标系中两点间的 Chebyshev 距离,是将坐标轴顺时针旋转45度并将所有点的坐标值放大sqrt(2)倍所得到的
新坐标系中的Manhattan距离的二分之一。

你可能感兴趣的:(数论)