计算几何——平面最近点对问题描述给定平面上\(n\)（\(n\ge2\)）个点，找出一堆点，使得其间距离最短。下午将介绍分治做法、非分治做法，以及期望线性做法。其中运行速度（P1429平面最近点对加强版）大致为，非分治做法最快，期望线性做法最慢。朴素算法非常显然了，\(\mathcalO(n^2)\)的