zju 3203——Light Bulb

题意：求灯照人影子的最大长度

思路：

设人到墙的距离为l，影子在墙上的高度为t

灯与人的连线，延长，跟地面的交点与墙的距离为S

可以列出三个方程

H/h=(S+d)/(S+l)

h/t=(S+l)/S

H/t=(S+d)/S

最后可以消去S

得到t(d-l)=hd-Hl

可以看出l+t是先增再减

于是用三分的方法

提交的时候发现一个问题，如果输出区间左端点，精度只要到1e-7就好了，要输出右端点，要1e-9..

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
double H,h,d;

double cnt(double l)
{
        return (h*d-H*l)/(d-l)+l;
}

int main()
{
//        freopen("data.txt","r",stdin);
        int T;
        scanf("%d",&T);
        while(T--)
        {
//                cout<<"~~~~~~~~~~~~~~~~~~~~~~~~~~~`"<<endl;
                scanf("%lf%lf%lf",&H,&h,&d);
                double l=0;
                double r=h*d/H;
                while(fabs(l-r)>=1e-9){
//                        cout<<l<<' '<<r<<endl;
                        double mid=(l+r)/2;
                        double midmid=(mid+l)/2;
                        if(cnt(mid)>cnt(midmid)){
                                l=midmid;
                        }
                        else r=mid;
                }
                printf("%.3lf\n",cnt(l));
        }
        return 0;
}