_lhyyy

摘要： 平面上$n$个点，求距离最近的两个点的距离。 通过分治求解。把所有点按$x$排序，每次从最中间的那个点分开（设其横坐标为$M$），递归求解左右两区域的最近点对，再求跨过中线的最近点对。 设递归左右区域后，当前答案为$d$，显然： 1.如果想让$d$变小，就要找到距离$\leq d$的点对，所以只用考 阅读全文