知道多个点坐标,怎么计算欧几里得距离
时间: 2024-02-15 22:05:35 浏览: 110
计算多个点之间的欧几里得距离,需要依次计算每两个点之间的距离。设有n个点,可以使用下面的公式来计算每两个点之间的距离:
d(i,j) = sqrt((x(j)-x(i))^2 + (y(j)-y(i))^2)
其中,i和j分别表示两个点的编号,x(i)和y(i)分别表示第i个点的横坐标和纵坐标,d(i,j)表示第i个点和第j个点之间的欧几里得距离。
可以使用两重循环来计算每两个点之间的距离,具体实现可以参考下面的Python代码:
```
import math
# 坐标点列表,每个元素是一个二元组 (x, y)
points = [(0, 0), (1, 1), (2, 3), (4, 5)]
# 计算每两个点之间的距离
distances = []
for i in range(len(points)):
row = []
for j in range(len(points)):
dx = points[j][0] - points[i][0]
dy = points[j][1] - points[i][1]
d = math.sqrt(dx*dx + dy*dy)
row.append(d)
distances.append(row)
# 输出距离矩阵
for row in distances:
print(row)
```
上面的代码中,我们先定义了一个包含多个坐标点的列表points,然后使用两重循环计算每两个点之间的距离,并将结果存储在一个二维列表distances中。最后,我们输出距离矩阵,可以看到每两个点之间的距离都被正确地计算出来了。
阅读全文