LightOJ 1062 Crossed Ladders (二分)

本文提供了一种解决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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值