【題目描述】

　　　　明明做作業的時候遇到了 n 個二次函數 S?i??(x)=ax?2??+bx+c，他突發奇想設計了一個新的函數 F(x)=max{Si(x)},i=1…n。

明明現在想求這個函數在[0,1000] 的最小值，要求精確到小數點後四位，四舍五入。

【題目鏈接】

　　　　https://loj.ac/problem/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\n",ans);
23     }
24     return 0;
25 }

#10013 曲線 （三分法模板題）