标签：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; }
完结撒花！！！??ヽ(°▽°)ノ?
标签：ble max 解释 line 阴影 技术 else info http
原文地址：https://www.cnblogs.com/wyzwyz/p/10859367.html
