#include iostream#include cstdio#include cstdlib#include ctime#include cmath#includevectorusing namespace std;const int N =1000000;生成点的个数创建点的结构体struct Point double x y;xy坐标 pNmin_point1min_point2p

蛮力法：生成点的个数为1000000个最小点对距离为 0.000950 运行时间为 42.710000 s. 分治法：生成点的个数为1000000个最小点对距离为 0.000950 运行时间为 0.080000 s.

原文地址: https://www.cveoy.top/t/topic/bdU0 著作权归作者所有。请勿转载和采集!