摘要： 题意：求平面上n个点中最短的两个点的距离 思想：分治法 1：暴力枚举法一般都超时啦，复杂度为O(n^2) 2:分治法 将n个点划分为左右两部分，为使两边尽量均匀，一般以所谓点的横坐标的平均值为界。则最段点对要么在左边点中，要么在右边点中，要么横跨分界线。取左右点集合中最小值，再以它为范围，以分界线为 阅读全文