摘要： 平面最近点对 平面最近点对算是一个经典的问题了，虽然谈不上是什么专门的算法，但是拿出问题模型好好分析一个是有必要的。 给定$n$个二元组$(x,y)$，代表同一平面内的$n$个点的坐标，求$\min\{dis_{(p,q)}\}$。 其中，定义$dis_{(p,q)}$代表两点的直线距离，即$dis 阅读全文