最后5个测试点不输出,但是没有测试数据不知道出了什么问题
本蒟蒻的三分跟题解的三分有差异,是参考OI WIKI的代码
求大佬们指点
#include<bits/stdc++.h>
using namespace std;
#define eps 1e-10
double mid,lmid,rmid;
int T,n;
struct function {
double a,b,c;
}f[101];
double func(double x) {
double fx=INT_MIN;
for(int i=1;i<=n;i++) {
double cu=f[i].a*x*x+f[i].b*x+f[i].c;
if(cu>fx) fx=cu;
}
return fx;
}
int main() {
cin>>T;
while(T--) {
cin>>n;
for(int i=1;i<=n;i++) cin>>f[i].a>>f[i].b>>f[i].c;
double l=0.0,r=1000.0;
while(r-l>eps) {
mid=(l+r)/2;
lmid=mid-eps;
rmid=mid+eps;
if(func(lmid)<=func(rmid)) r=mid;
else l=mid;
}
printf("%.4lf\n",func(l));
}
return 0;
}
测试点信息