分治法，解决最近对问题!

用分治法分别写下在一维情况下和二维情况下的最近对问题！！谢谢了！自己也写了！总是不对！

一维情况：x轴上的有n个点，求x轴上的最近点对！

二维情况：P1=(X1,Y1),P2(X2,Y2),...PN(Xn,Yn)是平面上的N各点构成的集合S，找出集合S中距离最近的点

一维的情况很简单，不需要使用分治法。因为分治法并没有提高效率！在一维的情况下，只需要比较Xn - Xn-1 的大小就可以了。效率是O(n).

二维的情况用分治法，网上其实已经有很多现成的代码了。很多算法的教科书里也有，我就先不写了。况且想必楼主自己也知道怎么写了，只是写的有问题是不是？不妨贴出代码看看。