在二维列表上编制索引和打印正确值时遇到问题

Question

我有一个包含x，y对的简单二维列表。我正在制作一个程序，以找到两组点之间的最短距离。

“值”列表包含了所有的距离，我很确定它们是正确的距离。

我想打印出形成最小距离的两点。很明显，打印出最小距离是非常容易的，但是打印出这两点给我带来了麻烦。

我需要跟踪哪组点正在产生哪组距离。

我想我可能必须重新编写这段代码，重新开始，以实现我想要的。然而，用我所拥有的东西是否能达到这样的效果？如果没有，我该怎么做？如何跟踪正在使用的索引？

代码：

multiD = [[1,3],
[-1,-1],
[1,1],
[2,0.5],
[2,-1],
[3,3],
[4,2],
[4,-0.5]]

def distance(x1, y1, x2, y2):
    distance = ( (((x2 - x1) * (x2 - x1)) + ((y2 - y1) * (y2 - y1))) ** 0.5)
    return distance

values = []
for [x1,y1] in multiD:
    for [x2,y2] in multiD:
        if [x1,y1] != [x2,y2]:
            diff = distance(x1,y1,x2,y2)
            values.append(diff)

Answer 1

from itertools import combinations

points = [
    [ 1,   3],   [-1, -1],   [ 1,  1],
    [ 2, 0.5],   [ 2, -1],   [ 3,  3],
    [ 4,   2],   [ 4, -0.5]
]

def dist(pair):
    (x1, y1), (x2, y2) = pair
    return ((x2 - x1) ** 2 + (y2 - y1) ** 2) ** 0.5

def main():
    pairs = combinations(points, 2)
    closest = min(pairs, key=dist)
    print("The closest pair is {} at {}.".format(closest, dist(closest)))

if __name__=="__main_":
    main()

生产

The closest pair is ([1, 1], [2, 0.5]) at 1.118033988749895.