zoj 3023 Light Bulb

Posted 2020-11-20 yyc-jack-0920

题目大意：

求L的最大值

思路：

可以想象出是一个关于人到灯泡距离x的单峰上凸函数

当光线在墙角左边的时候影子在不断增长

然后通过相似可以推出人在墙上影子的长度为：H+D*(h-H)/x

再加上地上的D-x就可以计算出每个x的函数值了

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstdlib>
 5 #include<cstring>
 6 #include<algorithm>
 7 #include<vector>
 8 #include<queue>
 9 #define inf 2139062143
10 #define ll long long
11 #define MAXN 1001000
12 #define eps 1e-4
13 using namespace std;
14 inline int read()
15 {
16     int x=0,f=1;char ch=getchar();
17     while(!isdigit(ch)) {if(ch==‘-‘) f=-1;ch=getchar();}
18     while(isdigit(ch)) {x=x*10+ch-‘0‘;ch=getchar();}
19     return x*f;
20 }
21 double H,h,d;
22 double calc(double x){return H+(h*d-H*d)/x+d-x;}
23 int main()
24 {
25     int T=read();
26     while(T--)
27     {
28         scanf("%lf%lf%lf",&H,&h,&d);
29         double r=d,l=d-h*d/H,ml,mr;
30         while(r-l>eps)
31         {
32             ml=(r-l)/3.0+l,mr=2*(r-l)/3.0+l;
33             if(calc(ml)>calc(mr)) r=mr;
34             else l=ml;
35         }
36         printf("%.3lf
",calc(r));
37     }
38 }

View Code