「一本通 1.2 练习 3」灯泡 （三分

题目

题目描述

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

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-zkixyqO4-1645254464156)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220219143825211.png)]

输入格式

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

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

输出格式

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

样例

输入

3
2 1 0.5
2 0.5 3
4 3 4

输出

1.000
0.750
4.000

数据范围与提示

$T⩽100,10^{-2}⩽H,h,D⩽10^3,10^{-2}⩽H-h$。

分析

将题目转换为图：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-32OZYQAo-1645254464159)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220219144446900.png)]

当人从墙上刚有影子处向右一直走到墙的过程中，影子总长是关于墙上影子的凸函数。

所以是三分！！！！

即求函数$f(x)=l_1+l_2$的最大值

求解$l_1$

$l_1$是很明显的$D-x$。

求解$l_2$

根据粉色和蓝色的三角形是相互相似的，那么$H-l_2=(H-h)\times \frac{D}{x}$

$l_2=H-(H-h)\times \frac{D}{x}$

$l,r$初值设定

由于$l_2>0$所以$l$的初值为：$(H-h)\times \frac{D}{H}$

我这里有两种解释方法，其实原理是一样的

方法1

因为$l_2>0$

所以$H-(H-h)\times \frac{D}{x}>0$

所以$H\times x>(H-h)\times D$

所以$x>(H-h)\times \frac{D}{H}$

方法2

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vrWb1hh7-1645254464159)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20220219150359576.png)]

如图正是$l_2=0$的情况

根据粉色和蓝色的三角形相似可证：

$\frac{x}{D}=\frac{H-h}{H}$

即$x=(H-h)\times \frac{D}{H}$

Code

#include<bits/stdc++.h>
using namespace std;
int t;
double H,h,D;
double check(double x){
	return D-x+H-(H-h)*D/x;
} 
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%lf %lf %lf",&H,&h,&D);
		double l=(H-h)*D/H;
		double r=D;
		double lmid,rmid;
		while(r-l>1e-6){
			lmid=l+(r-l)/3.0;
			rmid=r-(r-l)/3.0;
			if(check(lmid)>check(rmid))r=rmid;
			else l=lmid;
		}
		printf("%.3lf\n",check(l));
	}
	return 0;
}