查找第5个最近点到点列表中每个点的距离

import math

def calculate_distance(point1, point2):
    x1, y1 = point1
    x2, y2 = point2
    return math.sqrt((x2 - x1) ** 2 + (y2 - y1) ** 2)

def find_nearest_points(points):
    distances = []
    for i in range(len(points)):
        for j in range(i+1, len(points)):
            distance = calculate_distance(points[i], points[j])
            distances.append((distance, points[i], points[j]))
    
    distances.sort()  # 对距离数组进行排序
    
    result = []
    for distance, point1, point2 in distances[:5]:
        result.append((distance, point1, point2))
    
    return result

# 示例点的列表
points = [(1, 2), (3, 4), (5, 6), (7, 8), (9, 10), (11, 12)]

nearest_points = find_nearest_points(points)
for distance, point1, point2 in nearest_points:
    print(f"距离: {distance}, 点1: {point1}, 点2: {point2}")