求N个点中距离最近的点对【分治思想怎么来的】

题意： 在一个平面当中分布着n个点。现在我们知道这n个点的坐标，要求找出这n个点当中距离最近的两个点的间距。 番外： 不知为何我第一时间想到的是距离最近的点，那他们起码是所有点中x最近，或者y最近，不可能x和y都不是最近的但是他们的距离最近，于是先按照坐标的x和y分别排一遍序，扫一遍就可以了。 不能这么简单吧？自己搞了个样例试了试，发现果然理所当然想的是不对的。 如有四个点：A(0,0)  B(1

>>阅读原文<<