随笔分类 -  G-计算几何-圆

摘要:题意 "codechef" 做法 考虑包含一个点集的最小的圆,一定能被两个点或三个点确定 枚举两个点,总共形成的圆个数是$O(n^2)$的 然后再枚举每个点是否在圆内。总复杂度是$O(n^3)$的 考虑优化这个暴力 可以二分出圆的半径,对于$R_0,R_1,R_0<R_1$,显然$R_1$圆最大包含 阅读全文
posted @ 2020-05-09 09:14 Grice 阅读(98) 评论(0) 推荐(0)