The 6th Zhejiang Provincial Collegiate Programming Contest->ProblemB：Light Bulb

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203

题意：求影子的最长长度L;

当灯，人头和墙角成一条直线时(假设此时人站在A点)，此时的长度是影子全在地上的最长长度。当人再向右走时，影子开始投影到墙上，当人贴着墙，影子长度即为人的高度。所以当人从A点走到墙，函数是先递增再递减，为凸性函数，所以我们可以用三分法来求解。

我们假设:人距离灯的水平距离为x,则不难推出：随着x的变化，L = D - x + H - D * (H - h) / x; 是先增后减函数。

我们立足于求其最大值。

x的初始值我们可以假设为:D - D*h/H，因为从0开始到此，L肯定是递增的，所以不必考虑先前的。

x最大值为D：

题解参考：http://blog.csdn.net/niuox/article/details/8529986

三分法详细介绍：http://www.debug4.me/Algorithm/ternary-search/

 #include<bits/stdc++.h>
 using namespace std;

 double H,h,D;
 double aa(double x) {
     return (h-x)*D/(H-x)+x;
 }
 int main() {
     double l,r,m,mm;
     int t;
     scanf("%d",&t);
     while(t--) {
         scanf("%lf%lf%lf",&H,&h,&D);
         l=D-D*h/H;
         r=h;
         while(l+1e-<r) {
             m=(l+r)/;
             mm=(m+r)/;
             if(aa(m)>aa(mm))
                 r=mm;
             else
                 l=m;
         }
         printf("%.3lf\n",aa(l));
     }
     return ;
 }