ZOJ 3203 Light Bulb【三分】

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366

题目大意:求人从左向右走动时,影子的长度L的最大值

解题思路:当人在最左端的时候影子的长度全部投在地上,渐渐向右走影子开始投入到墙上。当人走到最右端影子全部在墙上。函数式先增加后减小的,满足三分法求解;

double cal(Type a)
{
    /* 根据题目的意思计算出来的公式 */

return D-x+H-(H-h)*D/x;
}

推导过程如下:(运用2次相似三角形)

1>k/(D+k) = z/H;  ---> k = Dz/(H-z)

2>k/(y+k) = z/h;   ---> k = zy/(h-z)

So  D/(H-z) = y/(h-z) ----解出z---->  z = H - (H-h)*D/x

L = z + y  ---> L = D-x+H-(H-h)*D/x;

 

代码如下:

View Code
#include<stdio.h>

double D, H, h;

double cal(double x)

{

    return D-x+H-(H-h)*D/x;

}

int main()

{

    int T;

    scanf("%d", &T);

    while(T--)

    {

        scanf("%lf%lf%lf", &H, &h, &D);

        double left=(H-h)*D/H, right=D, mid, midmid;

        while(left+1e-9<=right)  //while(left+1e-8<=right) 就是wa 

        {

            mid=(left+right)/2;

            midmid=(mid+right)/2;

            if(cal(mid)>=cal(midmid))

                right=midmid;

            else

                left=mid;

        }

        printf("%.3lf\n", cal(mid));

    }

    return 0;

}

 

 

 

posted on 2013-03-02 10:06  crying_Dream  阅读(596)  评论(0编辑  收藏  举报