「1.2」灯泡

 

问题背景

「一本通1.2 练习3」

题目描述

相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道他的影子的最大长度。

输入格式

输入文件的第一行包含一个整数 T ，表示测试数据的组数。 
对于每组测试数据，仅一行，包含三个实数 H，h 和 D，H 表示灯泡的高度，h 表示 mildleopard 的身高，D 表示灯泡和墙的水平距离。

输出格式

输出文件共 T 行，每组数据占一行表示影子的最大长度，保留三位小数。

样例输入1

3
2 1 0.5
2 0.5 3
4 3 4

样例输出1

1.000
0.750
4.000

注释说明

T≤100，0.01≤H,h,D≤1000，0.01≤H-h

题目来源

ZOJ 3203

#include<bits/stdc++.h>
using namespace std;
int t;
double h,hh,d,s,l1,l2,l,r,p;
double f(double x){
	if(x<p){
			return (d*hh-h*x)/(d-x)+x;
	}
	return (d-x)*hh/(h-hh);
}

int main() {
	scanf("%d",&t);
	while(t--){
		scanf("%lf%lf%lf",&h,&hh,&d);
		l=0;r=h+d;
		p=d*hh/h;
		while(r-l>=1e-10){
			double m1=l+(r-l)/3,m2=r-(r-l)/3;
			//printf("%lf %lf\n",m1,m2);
			if(f(m1)>=f(m2))r=m2;
			else l=m1;
		}printf("%.3lf\n",f(r));
	}
}