ZOJ 3203 计算几何+三分
来源:互联网 发布:家用电脑主机 知乎 编辑:程序博客网 时间:2024/05/02 02:03
//链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3366
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
昨天才学习了三分技术,今天就找了到三分的题目来练练手。
这道题目的感觉还不撮,写完之后,调试了下,过了样例直接就交了。
果断的1Y。
我的代码:
#include<stdio.h>#include<algorithm>#include<math.h>#define eps 1e-8using namespace std;double dx,H,h,D;double cul(double x){double ret,t1,t2,k,l;if(x<=dx){ret=h*x/(H-h);return ret;}else{t1=D-x;k=h*x/(H-h);l=k-(D-x);t2=H*l/(l+D);ret=t1+t2;return ret;}}int main(){int t,i;double l1,l2;double mid1,mid2,left,right;scanf("%d",&t);while(t--){scanf("%lf%lf%lf",&H,&h,&D);dx=D-h*D/H;left=0,right=D;for(i=1;i<=100;i++){mid1=(left*2+right)/3;mid2=(left+right*2)/3;l1=cul(mid1);l2=cul(mid2);if(l1>l2){right=mid2;}else{left=mid1;}}printf("%.3lf\n",cul(left));}return 0;}
- ZOJ 3203 计算几何+三分
- ZOJ 3203 Light Bulb (三分+计算几何)
- hdu4454 计算几何 三分
- SOJ 4042 计算几何+三分
- hdu-2438 计算几何+三分
- hdu 4454 #计算几何 三分
- HDU 4454 计算几何 (三分)
- zoj 3203 Light Bulb(计算几何)
- zoj计算几何
- zoj 3203 三分
- 三分查找 zoj 3203
- ZOJ 3203 三分
- zoj 3203 三分模版
- ZOJ -3203 三分+数学
- 三分板子 zoj 3203
- HDOJ/HDU 2438 计算几何+三分
- [BZOJ1857][Scoi2010]传送带(三分套三分+计算几何)
- ZOJ 1041 Transmitters(计算几何)
- perl编解码
- Ofono的框架结构
- 分析WSDL 的构成
- photoshop弥补卡片机缺陷
- Delphi中的线程类II
- ZOJ 3203 计算几何+三分
- android PowerManager(电源管理) wakelock(屏幕锁)
- Notification使用详解之三:通过服务更新进度通知&在Activity中监听服务进度
- 使用Apache HttpClient实现多线程下载的小例子
- 关于postgresql索引使用的一个问题
- valgrind工具
- 剪纸效果制作
- vc调试时默认的相对路径
- DELPHI 线程的终止和退出