zoj 3203 Light Bulb（三分法）

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366

第一次接触三分法，以前还不知道，主要是昨天做编程之美时的最后一个题，他们说要用三分法，所以今天就看啦一下三分法。这个题开始时因为精度的关系一直wrong，后来把精度调到0.000000001，于是就过啦。

思想：当还没投到墙上之前，最长时的位置是影子刚好跟墙面接触，在后来的这段距离中，就是一个先增后减的函数式啦。这儿的难点就是如何表示墙上的那段长度，这时就需要用到相似三角形的知识，

就可以计算出影子在墙上的长度。

#include<cstdio>#include<iostream>#include<cmath>using namespace std;int main(){    int T;    double H,h,D;    scanf("%d",&T);    while(T--)    {        scanf("%lf%lf%lf",&H,&h,&D);        double left=(H-h)*D/H;        double right=D;        double mid,mid_v,midmid,midmid_v;        while(right-left>=0.000000001) //注意精度        {            mid=(left+right)/2;            midmid=(mid+right)/2;            mid_v=(D-mid)+H-((H-h)*D/mid);//还要加上在地面的长度D-mid            midmid_v=(D-midmid)+H-((H-h)*D/midmid);            if(mid_v>=midmid_v) right=midmid;            else left=mid;        }        printf("%.3lf\n",mid_v);    }    return 0;}