题目大意，给出平面上n个点，每个点都有自己的坐标，找其中一对点，在其中是最短的距离

每一点个n-1个点算出距离，这方法太SB了，换一个

然后就考虑两个子集，S1和S2，分别大约有N/2个点，使得在n个点组成的所有点对中，然后在每一个子集集中递归来解决这问题。问题就是两点如果恰好分别在S1和S2，怎么办？

这里直接给出代码：

bool Cpairl(S,d){	n=|S|;	if(n<2){d=无限大梦想;return false}	m=S的中位数;	S1={x|x<=m};	S2={x|x>m};	Cpairl(S1,d1);	Cpairl(S2,d2);	p=max(S1);	q=min(S1);	d=min(d1,d2,q-p);	return true;}

　　然后再考虑怎么扩展到二维；