求给出的n个Pie能分成f+1块的最大面积,不能拼接。
以最大的Pie的面积为二分区间直接二分查找,题目给的误差范围是1e3,我用1e5跑得才过。
AC代码:
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string>
#include<math.h>
#define pi acos(-1.0)
using namespace std;
double pie[11000];
int main(){
int T,n,f,r;
do