灯泡（三分）

最新推荐文章于 2022-02-19 15:08:57 发布

CSCS啊

最新推荐文章于 2022-02-19 15:08:57 发布

阅读量234

点赞数

分类专栏：信息学奥赛一本通（提高版）

原文链接：https://www.cnblogs.com/ljy-endl/p/11393814.html

版权

信息学奥赛一本通（提高版）专栏收录该内容

12 篇文章 1 订阅

订阅专栏

转载 https://www.cnblogs.com/ljy-endl/p/11393814.html
解释得很清楚其实我开始是不知道影子是什么
在这里插入图片描述

#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;

double H, h, D;

double f(double x)
{
	if (x <= h * D / H)
		return x + (H - (H - h) / (D - x) * D);
	          //对勾函数，x+D*(H-h)/(x-D)+H ,(x+a/x中的a=D(H-h)>0),下凸函数
	else
		return x + (D - x) / (H - h) * H - D;
	          //关于x的一次函数，系数=1-H/(H-h)<0，单调减函数
}

int main()
{
	int T;
	scanf("%d", &T);
	for (int i = 1; i <= T; i++)
	{
		scanf("%lf%lf%lf", &H, &h, &D);
		double L, R, m1,m2;
		L = 0; R = D;
		while (R - L > 1e-11)
		{
			m1 = L + (R - L) / 3;
			m2 = R - (R - L) / 3;
			if (f(m1) >= f(m2))
				R = m2;
			else
				L = m1;
		}
		printf("%.3lf\n",f(L));
	}
	return 0;
}