分治法寻找临近点.docx

分治法寻找临近点 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()