灯 泡 （三 分）

1.题目引入：

原题来自：ZOJ 3203

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

输入格式

输入文件的第一行包含一个整数 T ，表示测试数据的组数。

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

输出格式

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

 

2.样例输出： 

样例

输入复制

3
2 1 0.5
2 0.5 3
4 3 4

输出复制

1.000
0.750
4.000

 

因为是要求最大值，而二分法只能解决单调性的问题显然不适合，这里引入三分法，同样这个题也是三分法的模板， x  表示人离灯泡的水平距离，人影的长度为 l1+l2; 显然分为两种情况，人影全部在地上，人影一部分在墙上一部分在地上，在墙上的影子长度如上所示， 且：

H-(H-h)*D/x>0; --> x>(H-h)*D/H;

3.代码如下： 

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
double H,D,h;
double dfs(double x)//我们走到的点的位置 
{
	double L1 = (D-x);
	double L2 = H-(H-h)*D/x;
	return L1 + L2;
}
int main()
{
	int n; 
	cin>>n;
	while(n--)
	{
		cin>>H>>h>>D;
		double l = (H-h)*D/H,r=D;//l，r表示的是人走的距离 
		//要使墙上有影子，l要从（H-h）*D/H开始，
		//人走的最大距离自然就是D 
		while(r-l >= 1e-9)
		{
			double mid1 = l+(r-l)/3.0;
			double mid2 = r-(r-l)/3.0;//三分模板 
			if(dfs(mid1) > dfs(mid2)) r=mid2;
			else l = mid1;
		}
		printf("%.3lf\n",dfs(r));
	}
	return 0;
}