我在Python中拥有两个值列表。我想找到list1中每个点到list2中最短距离的点。

list1 = [(10,15),(40,50),(10,60)]list2 = [(12,17),(38,48),(12,63),(11,17),(10,59)]

我需要找到list1中每个点到list2中最短距离的点。

例如，如果我从list1中取第一个值，

(10,15) – 这个点到list2中(12,17)和(11,17)的距离最短。

同样，对于list1中的第二个值，(40,50) – 最短距离的点是(38,48)。

我希望得到以下每个点的输出，

(10,15) - [(12,17),(11,17)](40,50) - [(38,48)](10,60) - [(10,59)]

我尝试过使用欧几里得距离匹配算法，但无法进一步进行。任何帮助都将非常感激。

回答：

你需要做的就是，将欧几里得距离存储在一个字典中，并将点作为键：

list1 = [(10,15),(40,50),(10,60)]list2 = [(12,17),(38,48),(12,63),(11,17),(10,59)]dict1, dict2 = {}, {}for i,j in list1:    for k,l in list2:        dist = ((i-k)**2 + (j-l)**2)**0.5        dict1[(k,l)] = int(dist)           # 应该使用round(dist)而不是直接丢弃小数部分    min_dist = min(dict1.values())    points = [keys for keys, values in dict1.items() if values == min_dist]    dict2[(i,j)] = pointsfor k in dict2:    print(k,'-',dict2[k])

输出：

(10, 15) - [(12, 17), (11, 17)](40, 50) - [(38, 48)](10, 60) - [(10, 59)]

注意： (10, 15) - [(12, 17), (11, 17)] 这种情况不应该出现，应该只有一个最近的点，即(11,17)，如果你想要最接近的整数，你应该考虑使用round而不是直接丢弃小数部分。