P1257 平面上的最接近点对 

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

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

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

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

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

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

 

posted on 2019-07-10 15:27  beelake  阅读(153)  评论(0编辑  收藏  举报