java 坐标数组_数组中坐标之间的欧几里德距离

你可能想要两次完成数组 .

Point[] points = new Point[100];

for(int i = 0; i < points.Length; i++)

for (int j = points.Length - 1; j >= i; j--)

{

float distance = 0;

if(i != j)

distance = CalculateDistance(points[i], points[j]);

// Do more stuff here

}

显然，你可以简单地运行两个相同长度的循环，但这会给你两次相同的结果 . 当 i 和 j 具有相同的值翻转时( i = 10 ， j = 15 和更高版本 i = 15 和 j = 10 )，您可以执行相同的计算以获得相同的结果 . 为了防止我有我的第二个循环只运行大约一半的值不重做计算 .

CalculateDistance方法与之前编写的代码完全相同，在我的例子中如下：

private static float CalculateDistance(Point point1, Point point2)

{

float X1 = point1.X;

float X2 = point1.Y;

float Y1 = point2.X;

float Y2 = point2.Y;

return (float)Math.Sqrt((X1 - X2) * (X1 - X2) + (Y1 - Y2) * (Y1 - Y2));

}

这样我就可以随时重复使用和重新排序计算，因为我只需要移动一行 . 请注意，您始终可以使用浮点数作为参数而不是本地数据，但我觉得这样会在此示例中使其更具可读性 .

当距离相等时我也跳过了计算，因为比较了相同的值 .