zoj 3023 Light Bulb

题目大意：

求L的最大值

思路：

可以想象出是一个关于人到灯泡距离x的单峰上凸函数

当光线在墙角左边的时候影子在不断增长

然后通过相似可以推出人在墙上影子的长度为：H+D*(h-H)/x

再加上地上的D-x就可以计算出每个x的函数值了

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#define inf 2139062143
#define ll long long
#define MAXN 1001000
#define eps 1e-4
using namespace std;
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(!isdigit(ch)) {if(ch=='-') f=-1;ch=getchar();}
    while(isdigit(ch)) {x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
double H,h,d;
double calc(double x){return H+(h*d-H*d)/x+d-x;}
int main()
{
    int T=read();
    while(T--)
    {
        scanf("%lf%lf%lf",&H,&h,&d);
        double r=d,l=d-h*d/H,ml,mr;
        while(r-l>eps)
        {
            ml=(r-l)/3.0+l,mr=2*(r-l)/3.0+l;
            if(calc(ml)>calc(mr)) r=mr;
            else l=ml;
        }
        printf("%.3lf
",calc(r));
    }
}