【文件属性】：
文件名称：分治法寻找临近点.docx
文件大小：13KB
文件格式：DOCX
更新时间：2022-10-05 08:56:08
分治法 寻找临近点
分治法寻找临近点
import random
import math
n = 500
minimum = float("inf")
point = [(random.randint(0, 3 * n), random.randint(0, 3 * n)) for i in range(0, n)]
# 随机生成n个坐标
closest_pair = {}
buff = {}
point.sort()