会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
beelake
博客园
首页
新随笔
联系
订阅
管理
2019年7月10日
P1257 平面上的最接近点对
摘要: P1257 平面上的最接近点对 这是luogu里的一道计算几何题,luogu题解里说需要旋转在算,不知道是什么鬼。 然而,我暴力打了一个O(n(n-1)/2)的算法,提交竟然过了!!! 我枚举两个点,然后取最小值,因为数据范围太大,所以要算一个判一个。 我i=1;i<=n;i++ j循环用j=i+1
阅读全文
posted @ 2019-07-10 15:27 beelake
阅读(153)
评论(0)
推荐(0)
编辑