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

蛮力法：生成点的个数为300000个最小点对距离为 1.002103 运行时间为 39.654000 s. 分治法：生成点的个数为300000个最小点对距离为 1.002103 运行时间为 0.148000 s.

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