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