这是luogu里的一道计算几何题,luogu题解里说需要旋转在算,不知道是什么鬼。
然而,我暴力打了一个O(n(n-1)/2)的算法,提交竟然过了!!!
我枚举两个点,然后取最小值,因为数据范围太大,所以要算一个判一个。
我i=1;i<=n;i++
j循环用j=i+1;j<=n;j++
这样会身下很多的时间,足以让我们在一秒内运行完了。