LibreOJ（三角形相似推公式,对勾函数满足三分条件）

最新推荐文章于 2023-01-07 10:27:31 发布

zaiyang遇见

最新推荐文章于 2023-01-07 10:27:31 发布

阅读量416

点赞数

分类专栏： # 数论

本文链接：https://blog.csdn.net/lylzsx20172018/article/details/101924294

版权

数论专栏收录该内容

61 篇文章 0 订阅

订阅专栏

题目链接：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;
}