发布于 2019-3-24
『Raid 平面最近点对』
443 热度 1 条评论 Parsnip

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