TOJ 3777Function Problems 三分法的应用

题目大意

给你一个函数的系数，

让你求在x∈【0，1000】中的某个点的f(x)的最小值

用三分法就能解决了

#include<stdio.h>
#include<iostream>
#include<iomanip>
#include<cmath>
#include<algorithm>
using namespace std;
double a1,b1,c1,a2,b2,c2;
double f(double e){
    return max( a1*e*e+b1*e+c1,a2*e*e+b2*e+c2);
} 
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>a1>>b1>>c1>>a2>>b2>>c2;
		double left=0,right=1000;
		while(right-left>=1e-8){
			double mid1=left+(right-left)/3,
			       mid2=right-(right-left)/3;
		   if(f(mid1)<f(mid2)+1e-8){
		   	  right=mid2;
		   }
		   else left=mid1;
		}
		cout<<fixed<<setprecision(4)<<f(left)<<endl;
	}
 return 0;
}