相似度计算方法-曼哈顿距离 (Manhattan Distance)

xy2006860

于 2024-08-14 17:36:45 发布

阅读量915

点赞数 22

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/xy2006860/article/details/141195804

定义

曼哈顿距离（Manhattan distance），也称为城市街区距离或L1距离，是一种度量两个点之间距离的方法，它是指在网格状的环境中两点之间沿着坐标轴方向移动的总距离。这种距离度量方式特别适用于只能沿水平和垂直方向移动的情况。

公式： $d= \sum\limits_{i=1}\limits^{n}|x_i - y_i|$

代码实现

public class ManhattanDistance {

    public static void main(String[] args) {
        double[] point1 = {1.0, 2.0};
        double[] point2 = {4.0, 6.0};

        double distance = calculateManhattanDistance(point1, point2);
        System.out.printf("The Manhattan distance between the points is: %.2f\n", distance);
    }

    /**
     * 计算两个点之间的曼哈顿距离。
     *
     * @param point1 第一个点的坐标数组
     * @param point2 第二个点的坐标数组
     * @return 两个点之间的曼哈顿距离
     */
    public static double calculateManhattanDistance(double[] point1, doubl