1005: 最邻近点对

【文件属性】：

文件名称：1005: 最邻近点对

文件大小：2KB

文件格式：CPP

更新时间：2020-03-09 14:02:17

分治 算法 南开

要求用分治算法（O(nlogn)复杂度）实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0<=x<10000,0<=y<10000，（x,y是整数） 点数1