LightOJ 1062 Crossed Ladders (二分)

synapse7

于 2014-03-26 18:57:16 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： LightOJ 文章标签： ACM C++ 二分算法 lightoj

本文链接：https://blog.youkuaiyun.com/synapse7/article/details/22201985

LightOJ 专栏收录该内容

10 篇文章

订阅专栏

本文提供了一种解决LightOJ问题集1062号问题的算法实现，采用二分查找法来逼近求解最优解。通过不断调整参数x，最终找到使得计算结果与目标值最为接近的x值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://lightoj.com/volume_showproblem.php?problem=1062

/*0.000s,1700KB*/

#include<bits/stdc++.h>
using namespace std;
double EPS = 1e-8;

int main()
{
	double a, b, c, j, c1, h, k, x;
	int T, cas = 0;
	scanf("%d", &T);
	while (T--)
	{
		scanf("%lf%lf%lf", &a, &b, &c);
		h = k = x = 0;
		double lo = 0, hi = max(a, b);
		while (fabs(lo - hi) > EPS)
		{
			x = (lo + hi) / 2;
			h = sqrt(a * a - x * x);
			k = sqrt(b * b - x * x);
			c1 = (k * h) / (k + h);
			if (fabs(c1 - c) <= EPS) break;
			else if (c1 > c)lo = x + EPS;
			else hi = x - EPS;
		}
		printf("Case %d: %.7f\n", ++cas, x);
	}
	return 0;
}