【FJOI2015】最小覆盖双圆问题(坐标旋转)(二分)(最小圆覆盖)
传送门发现可以在 xxx 方向找到一个点 midmidmid ,使得 [1,mid],[mid+1,r][1,mid],[mid+1,r][1,mid],[mid+1,r] 的点分别用一个圆来覆盖然后可以二分 + 最小圆覆盖来解决但这样显然是错的,因为划分可能不沿 xxx 轴,于是我们可以将坐标轴旋转考虑 n≤1000n\le 1000n≤1000,加上二分,数据组数,大概可以旋转个 10...
原创
2020-01-22 10:20:07 ·
377 阅读 ·
0 评论