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-6<r) {            m=(l+r)/2;            mm=(m+r)/2;            if(aa(m)>aa(mm))                r=mm;            else                l=m;        }        printf("%.3lf\n",aa(l));    }    return 0;}