P1257 平面上的最接近点对

P1257 平面上的最接近点对 

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

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

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

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

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

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