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

zoj 3023 Light Bulb

时间:2018-06-30 14:37:19      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:pen   none   tchar   一个   code   3.0   关于   long   eps   

题目大意:

技术分享图片

求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\n",calc(r));
37     }
38 }
View Code

zoj 3023 Light Bulb

标签:pen   none   tchar   一个   code   3.0   关于   long   eps   

原文地址:https://www.cnblogs.com/yyc-jack-0920/p/9246786.html

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