2019年7月10日
摘要: 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) 编辑