luoguP1257 平面上的最接近点对

P1257 平面上的最接近点对

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

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

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

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

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

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


全部评论

相关推荐

02-08 15:53
门头沟学院 Java
CoderEcho:让公司知道便宜没好货
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务