在一个边长为11的正方形内或边界上有n个点，请设计算法找出距离最近的两个点。

Question

Accepted Answer

考察点：考察最近点对问题的算法设计、复杂度分析与边界处理。回答思路：能提出分治策略或扫描线方法 分析时间复杂度并在不同n下讨论优化 说明处理浮点误差与重复点的策略 能给出正确性与复杂度证明思路

考察说明