2021年度训练联盟热身训练赛第三场 M Zipline 简单几何

【2021年度训练联盟热身训练赛第三场】
M Zipline 简单几何

题目大意：
在两根柱子（高度分别为g和h，水平距离为w）的顶端系一根绳子，绳子最低端距离地面的高度不得小于r，求绳子长度的最小值和最大值。

我们很容易发现，绳长的最小值即为绳子绷紧的情况，根据w与g、h的差，用一个勾股定理即可得到。

绳长的最大值显然是绳子最低端距离地面为r的情况。我们将g和h分别减去r，问题即转化为在水平线段w上找一点x，使得x分别连接两根柱子顶端构成的直角三角形斜边长之和（如下图a+b）最大。我们可以通过求导发现变化规律，容易得到结论：当x将w分成比例为g:h的两部分时，斜边长之和最大。

**要注意的是，如果g=h=0时，分母g+h等于0，结果会错误输出nan，因此需要特判一下。**比赛的时候WA了一发，考虑边界情况要更加细心一些。

样例输入：

2
1000 100 100 20
100 20 30 2

样例输出：

1000.00000000 1012.71911209
100.49875621 110.07270325

AC代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;
	double w,g,h,r,minn,maxn;
	cin>>t;
	while(t--)
	{
		cin>>w>>g>>h>>r;
		g-=r;
		h-=r;
		minn=sqrt(w*w+(g-h)*(g-h));
		if(g!=0||h!=0)//注意如果g=h=0时，分母g+h等于0，结果会错误输出“nan”
			maxn=sqrt(g*g+w*g/(g+h)*w*g/(g+h))+sqrt(h*h+w*h/(g+h)*w*h/(g+h));
		else
			maxn=minn;
		printf("%.8f %.8f\n",minn,maxn);
	}
	return 0;
}