[BZOJ4138][最小圆覆盖]FJOI2015:最小双圆覆盖
BZOJ4138
看题目就知道用什么,但是想了半天想不出来,只能考虑到按x坐标排序然后二分分界点,对两边分别做最小圆覆盖
然而这样不能保证正确
看了唯一一个写了题解的人的写法,把坐标每次旋转1∘1^{\circ}1∘,然后像刚才那样做就好了
Code:
#include<bits/stdc++.h>
#define db double
#define eps 1e-9
const db...
原创
2019-03-22 16:02:01 ·
272 阅读 ·
0 评论