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=,f=;char ch=getchar();
     while(!isdigit(ch)) {if(ch=='-') f=-;ch=getchar();}
     while(isdigit(ch)) {x=x*+ch-'';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=*(r-l)/3.0+l;
             if(calc(ml)>calc(mr)) r=mr;
             else l=ml;
         }
         printf("%.3lf\n",calc(r));
     }
 }