我的列表有20个坐标(x和y坐标).我可以计算任意两个坐标之间的距离,但是我很难编写一个算法来迭代列表并计算第一个节点和每个其他节点之间的距离.例如,
ListOfCoordinates = [(1,2), (3,4), (5,6), (7,8), (9,10), (11,12)]
在这种情况下,我需要一个for循环,它将整合列表并计算第一个坐标和第二个坐标之间的距离,第一个坐标和第三个坐标之间的距离等.我需要一个算法来帮助我,然后我将它转换为python代码.谢谢
谢谢你的反馈.这很有帮助.
解决方法:
每当你需要面向组合的东西时(“我需要第一个和第二个,然后是第一个和第三个,然后……”))itertools模块有可能你需要它.
from math import hypot
def distance(p1,p2):
"""Euclidean distance between two points."""
x1,y1 = p1
x2,y2 = p2
return hypot(x2 - x1, y2 - y1)
from itertools import combinations
list_of_coords = [(1,2), (3,4), (5,6), (7,8), (9,10), (11,12)]
[distance(*combo) for combo in combinations(list_of_coords,2)]
Out[29]:
[2.8284271247461903,
5.656854249492381,
8.48528137423857,
11.313708498984761,
14.142135623730951,
2.8284271247461903,
5.656854249492381,
8.48528137423857,
11.313708498984761,
2.8284271247461903,
5.656854249492381,
8.48528137423857,
2.8284271247461903,
5.656854249492381,
2.8284271247461903]
编辑:你的问题有点令人困惑.以防万一您只想将第一点与其他点进行比较:
from itertools import repeat
pts = [(1,2), (3,4), (5,6), (7,8), (9,10), (11,12)]
[distance(*pair) for pair in zip(repeat(pts[0]),pts[1:])]
Out[32]:
[2.8284271247461903,
5.656854249492381,
8.48528137423857,
11.313708498984761,
14.142135623730951]
但通常在这类问题中你关心所有组合,所以我会留下第一个答案.
标签:python