码迷,mamicode.com
首页 > 其他好文 > 详细

题解 ZOJ3203 Light Bulb

时间:2019-05-13 23:14:21      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:ble   max   解释   line   阴影   技术   else   info   http   

也就是loj上的#10016灯泡了...


先上原图:

技术图片

因为长度肯定是个开口向下的二次函数,所以先是确定用三分来找位置,然后想办法求出当前阴影长度

看到这条斜线,就想到了一次函数,所以就建了一个系,没想到还真解出来了。


首先设灯泡位置为(H,0),再设它与人头之间连接的线段所在直线为y=kx+b

所以b=H(在灯泡处入x=0代可以解出来),k=(h-b)/x=(h-H)/x(这个不用解释吧)

所以这条直线(也就是光线)与地面相交于y=0时

即x1=-b/k。

因为b,k已知,所以肯定求得出来

然后判断是否大于D

如果小于D,直接返回x1-x

如果大于D,那么在墙上的一截就是当x=D时,y的值,即y=k*D+b

这样就可以了

代码如下:

#include<cstdio>

double b,h,d,l,r;

inline double max(double a,double b){
    return a>b?a:b;
}    

inline double f(double x){
    double k=(h-b)/x;//求k
    double x1=-b/k;//求x1if(x1<=d)return x1-x;//判断
    return d-x+k*d+b;
}

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%lf%lf%lf",&b,&h,&d);//干脆把b当H输入
        l=0,r=d;
        while(l+1e-11<r){//我这样写midl与midr只是图方便,不是有什么特殊的方法
            double midl=(l+r)/2;
            double midr=(midl+r)/2;
            if(f(midl)<=f(midr))l=midl;
            else r=midr;
        }
        printf("%.3lf\n",f(l));
    }    
    return 0;
}

完结撒花!!!??ヽ(°▽°)ノ?

 

题解 ZOJ3203 Light Bulb

标签:ble   max   解释   line   阴影   技术   else   info   http   

原文地址:https://www.cnblogs.com/wyzwyz/p/10859367.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!