java - Java 中的距离度量

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

我正在研究最近邻居搜索项目，我需要距离度量例如欧几里德、曼哈顿等。我可以自己实现它们，或者我想知道是否有我可以使用的标准 java 代码？

谢谢

Answer 1

曼哈顿距离很容易通过 Math.abs(x1-x2)+Math.abs(y1-y2) 实现.

尽管您可以使用Point2D.distance(x1,y1,x2,y2)欧氏距离的方法，计算起来并不难:

double dx = x1-x2, dy = y1-y2;
Math.sqrt(dx*dx+dy*dy);

如果必须将其扩展到更高的维度，请将坐标作为数组传递，并使用循环来计算平方和。