【题目描述】
相比 Wildleopard 的家,他的弟弟 Mildleopard 比较穷,他的房子是狭窄的,而且在他的房间里只有一个灯泡,每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走动时会发生变化。一个突然的想法出现在他的脑海里,他想知道在房间里他影子的最大长度
【输入】
第一行包含一个整数 T(T<=100),表示测试数据的组数
对于每组测试数据仅一行包含三个实数 H,h,D,H 表示灯泡的高度,h 表示 Mildleopard 的身高,D 表示灯泡和墙的水平距离。10^(-2)<=H,h,d<=10^3,H-h>=10^(-2)
【输出】
T 行,每行一个数,表示影子的最大长度,保留三位小数
【输入样例】
3
2 1 0.5
2 0.5 3
4 3 4【输出样例】
1.000
0.750
4.000
【源程序】
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<bitset>
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
#define Pair pair<int,int>
const double EPS = 1E-10;
const int MOD = 1E9+7;
const int N = 1000000+5;
const int dx[] = {-1,1,0,0,-1,-1,1,1};
const int dy[] = {0,0,-1,1,-1,1,-1,1};
using namespace std;
double H,h,D;
double cal(double x){
double tanA=(H-h)/x;
double d=H/tanA;
if(d<=D)
return d-x;
d=d-D;
return D-x+d*tanA;
}
int main() {
int t;
scanf("%d",&t);
while(t--){
scanf("%lf%lf%lf",&H,&h,&D);
double left=0,right=D;
while(right-left>=EPS){
double lmid=left+(right-left)/3.0;
double rmid=right-(right-left)/3.0;
if(cal(lmid)<cal(rmid))
left=lmid;
else
right=rmid;
}
printf("%.3lf\n",cal(left));
}
return 0;
}