zoj 3203 Light Bulb 三分入门

//三分注意:三分是利用凹凸函数f(x)的性质,首先要找出定义域x的范围,然后验证f(x)是不是凹凸函数
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const double eps=1e-6;
double H,h,D;
double len(double x){//知道x求影子长
    return x+(x*H-D*h)/(x-D);
}
double tripartion(){
    double low=0,high=D*h/H;//x可取的最小最大值,已墙角为原点
    while(low+eps<high){//eps
        double lmid=(low*2+high)/3;
        double rmid=(low+high*2)/3;
        if(len(lmid)>=len(rmid))
            high=rmid;
        else low=lmid;
    }
    return len(low);//
}
int main(){
    int t;
    cin>>t;
    while(t--){
        scanf("%lf%lf%lf",&H,&h,&D);
        printf("%.3f\n",tripartion());
    }
    return 0;
}