BZOJ[3707]圈地 旋转坐标系
传送门ber~做CF 1019D Large Triangle看到的QwQ 首先你我都会的n3n3n^3暴力肯定过不去(屁话) 那么考虑暴力过程,选的第三个点肯定是 离前两个点构成直线距离最近的点。。 换句话说,设枚举的前两个点是a,b,那么如果将直线a,b当作x轴,选的第三个点绝对满足纵坐标绝对值最小 具体的,将所有直线都预处理出来,并记录好这个直线是由哪两个点取出的,然后将他们按照...
原创
2018-08-17 22:26:56 ·
384 阅读 ·
0 评论