我有两个带有元组（坐标）的列表，例如：
some_pt1 = [(10.76,2.9),(3.24,4.28),(7.98,1.98),(3.21,9.87)]
some_pt2 = [(11.87,6.87), (67.87,8.88), (44.44, 6.78), (9.81, 1.09), (6.91, 0.56), (8.76, 8.97), (8.21, 71.66)]
元组中的每个值都是平面的
列表的长度不同
我要找出两个列表之间最接近的两个点。我不知道怎么做，也许可以用距离来做。我希望有一个更有效的方法来做这件事，因为我需要这个功能尽快工作（它是更大的事情的一部分）。
最佳答案
或者，参考蒂姆·赛德的代码。这个可以用。
from scipy.spatial import distance
some_pt1 = [(10.76,2.9),(3.24,4.28),(7.98,1.98),(3.21,9.87)]
some_pt2 = [(11.87,6.87), (67.87,8.88), (44.44, 6.78), (9.81, 1.09), (6.91, 0.56), (8.76, 8.97), (8.21, 71.66)]
empthy_dict = {}
for i in range(len(some_pt1)):
for j in range(len(some_pt2)):
dist = distance.euclidean(some_pt1[i],some_pt2[j])
empthy_dict[dist] = [some_pt1[i],some_pt2[j]]
shortest = sorted(empthy_dict.keys())[0]
points = empthy_dict[shortest]
print('Shortest distance is ' ,shortest,' and points are ' ,points)