给定一个坐标列表，计算每对点之间距离的最有效方法是什么？

Question

我有一个坐标列表（x，y）。你知道吗

计算每个坐标之间距离的最有效方法是什么？你知道吗

到目前为止，我似乎要做一些事情，比如：

for coord1 in coordinates:
    for coord2 in coordinates:
        if (not_already_done_(coord1,coord2)):
            dist = math.hypot(coord2.x - coord1.x, coord2.y - coord1.y)
            save_dist(dist,coord1,coord2)

没有更快的办法吗？或者至少有更好的写作方法吗？你知道吗

Answer 1

怎么样：

for n, coord1 in enumerate(coordinates[:-1]):
    for coord2 in coordinates[n+1:]:
        dist = math.hypot(coord2.x - coord1.x, coord2.y - coord1.y)
        save_dist(dist,coord1,coord2)

或：

for n in range(len(coordinates) - 1):
    coord1 = coordinates[n] 
    for m in range(n+1, len(coordinates)):
        coord2 = coordinates[m]
        dist = math.hypot(coord2.x - coord1.x, coord2.y - coord1.y)
        save_dist(dist,coord1,coord2)