楼主:
sooge (老衲)
2018-11-04 18:00:31https://i.imgur.com/rQvFQL8.jpg
我想请问一下这题 the closest pair的问题
它的先前准备已经先将所有点依照y座标排序
那请问为什么不依照x座标排序?
如果是扫点的话从下面扫上来
和由左边扫到右边应该结果是一样的吧
不是都是依序抓距离分隔线距离小于d的点出来(假设是p点)
然后再查p点下面的7个点看和p点的距离有无小于d吗
所以一般来想用x座标排序应该比较直观吧
为什么要特地用y座标排序?有什么特别的意义吗?