摘要:
P1257 平面上的最接近点对 这是luogu里的一道计算几何题,luogu题解里说需要旋转在算,不知道是什么鬼。 然而,我暴力打了一个O(n(n-1)/2)的算法,提交竟然过了!!! 我枚举两个点,然后取最小值,因为数据范围太大,所以要算一个判一个。 我i=1;i<=n;i++ j循环用j=i+1 阅读全文
posted @ 2019-07-10 15:27
beelake
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号