ZOJ3203——Light Bulb(三分法)
来源:互联网 发布:动力it教育怎么样 编辑:程序博客网 时间:2024/05/19 07:43
Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he has only one light bulb in his house. Every night, he is wandering in his incommodious house, thinking of how to earn more money. One day, he found that the length of his shadow was changing from time to time while walking between the light bulb and the wall of his house. A sudden thought ran through his mind and he wanted to know the maximum length of his shadow.
Input
The first line of the input contains an integer T (T <= 100), indicating the number of cases.
Each test case contains three real numbers H, h and D in one line. H is the height of the light bulb while h is the height of mildleopard. D is distance between the light bulb and the wall. All numbers are in range from 10-2 to 103, both inclusive, and H - h>= 10-2.
Output
For each test case, output the maximum length of mildleopard's shadow in one line, accurate up to three decimal places..
Sample Input
32 1 0.52 0.5 34 3 4
Sample Output
1.0000.7504.000
解析:当人从墙上刚有影子处向右一直走到墙的过程中,影子总长是关于墙上影子的凸函数
三分墙上影子长。。。
代码:
#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;const double lim=1e-6;double l,r;double H,h,d;int test;double calc(double x){ return x+(d*(h-x)/(H-x));}double sf(){ double m1,m2,mid; do { mid=(r-l)/3; m1=l+mid;m2=r-mid; if(calc(m1)<calc(m2))l=m1; else r=m2; }while(r-l>lim); return calc(l);}void readdata(){ freopen("zoj3203.in","r",stdin); freopen("zoj3203.out","w",stdout); scanf("%d",&test); while(test--) { scanf("%lf%lf%lf",&H,&h,&d); l=0;r=h; printf("%.3lf\n",sf()); }}int main(){ readdata(); return 0;}
- ZOJ3203——Light Bulb(三分法)
- ZOJ3203--Light Bulb(三分法)
- Light Bulb--zoj3203(三分法)
- zoj3203 Light Bulb(三分)
- ZOJ3203-Light Bulb
- zoj3203 Light Bulb-----三分复习
- (三分法)Light Bulb
- ZOJ3203 Light Bulb[三分/推公式]
- zoj3203(三分法)
- zoj 3203 Light Bulb(三分法)
- 大三分法ZOJ 3203 Light Bulb
- ZOJ Problem Set - 3203 Light Bulb 【三分法】
- ZOJ 3203 3203 Light Bulb【三分法】
- zoj 3203 Light Bulb(公式推导|三分法)(简单)
- zju 3203——Light Bulb
- Zoj——3203 Light Bulb
- ZOJ 3203 Light Bulb——(三分求极值)
- Light Bulb
- 正则表达式之替换
- 第三次作业
- 整理:不得不说的~关于Java时间日期小结
- Java RandomAccessFile的使用
- ubuntu12.04 卸载和安装mysql
- ZOJ3203——Light Bulb(三分法)
- 关于C#调用Excel的资源占用问题
- ajax初学初用
- Unicode、UCS和UTF
- 文本编辑器vi
- Java RandomAccessFile用法
- 链表(C#)
- Tornado2.2 中使用UltraEdit、EditPlus外部编辑器的设置
- VS2010使用MFC类向导时提示“灾难性故障”的解决