题目链接:
题意:
f+1个人,来分 n 个圆形派,每个人只能从一个派中拿,也就是说,不能从两个里面去拼。
求每个人最大的面积。
分析:
二分。
二分能够得到的最大面积x,怎么判断是否可以分到呢? 把每一个派分成 x,有多少份>=f+1,即可;
1 #include2 3 using namespace std; 4 5 const int maxn = 10000 + 5; 6 const double PI = acos(-1.0); 7 8 int n,f; 9 double A[maxn];10 11 bool ok(double x) {12 int sum = 0;13 for(int i=0;i =f+1)17 return true;18 return false;19 }20 21 int main()22 {23 int t;24 scanf("%d",&t);25 while(t--) {26 scanf("%d%d",&n,&f);27 double l=0;28 double r=-1;29 for(int i=0;i 1e-5) {37 double M = (l+r)/2;38 if(ok(M)) l = M;39 else r = M;40 }41 printf("%.4lf\n",l);42 }43 return 0;44 }