P1257 平面上的最接近点对

这是luogu里的一道计算几何题,luogu题解里说需要旋转在算,不知道是什么鬼。

然而,我暴力打了一个O(n(n-1)/2)的算法,提交竟然过了!!!

我枚举两个点,然后取最小值,因为数据范围太大,所以要算一个判一个。

我i=1;i<=n;i++

j循环用j=i+1;j<=n;j++

这样会身下很多的时间,足以让我们在一秒内运行完了。