本文共 748 字,大约阅读时间需要 2 分钟。
简单的二分法应用,循环1000次精度就满足要求了。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define pii pair #define LL long long intconst double eps=1e-10;const int INF=1000000000;const int maxn=10000+10;const double pi=acos(-1);int N,F,T;double r[maxn],maxr,s[maxn];bool ok(double x){ int f=0; for(int i=0;i =F) return true; } return false;}int main(){ //freopen("in1.txt","r",stdin); //freopen("out.txt","w",stdout); scanf("%d",&T); while(T--) { scanf("%d%d",&N,&F); maxr=-1; F++; for(int i=0; i
转载于:https://www.cnblogs.com/zywscq/p/4268237.html