摘要： 题目意思很简单，意思就是求一个图上最近点对。具体思想就是二分法，这里就不做介绍，相信大家都会明白的，在这里我说明一下如何进行拼合。具体证明一下为什么只需要检查6个点首先，假设当前左侧和右侧的最小值为d，那么对于一个点，如果有个最小值小于d，那么一定存在于上d下d左d右d的一块区域内，又因为是从左到右... 阅读全文