LightOJ 1062 & Poj 2507 Crossed Ladders

题目链接 http://lightoj.com/volume_showproblem.php?problem=1062

                http://poj.org/problem?id=2507

题意:如图,给出x,y,c,求问号处的长度。

思路:找几何相似关系,二分求解。

到现在我都没想通为什么当时我要用20分钟去解一个多元方程。。。。。。

这个题应该是有更好的思路的,望路过的大神指点迷津!

#include <stdio.h>
#include <math.h>
#define MIN(a,b) ((a)<(b)?(a):(b))
#define STD 1e-9

int main ()
{
	int T;
	double x,y,c,low,high,mid;
	scanf("%d",&T);
	for (int cas=1;cas<=T;cas++)
	{
		scanf("%lf%lf%lf",&x,&y,&c);
		low=0;
		high=MIN(x,y);
		while (high-low > STD)
		{
			mid=(high+low)/2;
			if (((1/sqrt(x*x-mid*mid))+(1/sqrt(y*y-mid*mid))) > (1/c))
				high=mid;
			else
				low=mid;
		}
		printf("Case %d: %.8lf\n",cas,mid);
	}
	return 0;
}


评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值