题目链接：https://loj.ac/problem/10016
相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里，他想知道他的影子的最大长度 输入格式 输入文件的第一行包含一个整数T ，表示测试数据的组数。
对于每组测试数据，仅一行，包含三个实数 H，h 和D ， H表示灯泡的高度， h表示 mildleopard 的身高， D表示灯泡和墙的水平距离。
输出格式 输出文件共 T 行，每组数据占一行表示影子的最大长度，保留三位小数。
分析： 设上图中人在墙上的投影为x，可以得到x可以为0，最大为人的身高。 由三角形ABE和三角形CDE可得关系式： L=D * (h-x)/(H-x)+x ; 变形为熟悉的函数，L=D*(H-h)/(x-H)+(x-H)+D+H； 可知此关系式为对勾函数。 可以用三分来解决。 代码：
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const double eps=1e-12; double H,h,D; double solve(double x) { return D*(h-x)/(H-x)+x; } int main() { int T; scanf("%d",&T); while(T--) { scanf("%lf%lf%lf",&H,&h,&D); double l=0,r=h,mid,mmid; while(r-l>eps) { mid=l+(r-l)/3; mmid=r-(r-l)/3; if(solve(mid)>solve(mmid)) r=mmid; else l=mid; } printf("%.3lf\n",solve(l)); } return 0; }