#10013 曲线（三分法模板题）

【题目描述】

　　　　明明做作业的时候遇到了

明明现在想求这个函数在

 1 #include <bits/stdc++.h>
 2 #define eps 1e-10
 3 using namespace std;
 4 int T,n;
 5 int a[100010],b[100010],c[100010];
 6 double calc(double x,int y) { return a[y]*x*x+b[y]*x+c[y]; }
 7 int main()
 8 {
 9     scanf("%d",&T);
10     while(T--) {
11         int n; scanf("%d",&n);
12         double ans=1e20,l=0.0,r=1000.0;
13         for(int i=1;i<=n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);
14         while(r-l>eps) {
15             double lmid=l+(r-l)/3,rmid=l+2*(r-l)/3;
16             double lval=-1,rval=-1;
17             for(int i=1;i<=n;i++) lval=max(lval,calc(lmid,i)),rval=max(rval,calc(rmid,i));
18             ans=min(ans,min(lval,rval));
19             if(lval>rval) l=lmid;
20             else r=rmid;
21         }
22         printf("%.4f
",ans);
23     }
24     return 0;
25 }

#10013 曲线 （三分法模板题）

#10013 曲线（三分法模板题）