UVa 10566 - Crossed Ladders

題目:在兩個高樓間搭建兩個梯子,已知梯子長度和焦點到地面的高度,求解建築減的距離。

分析:計算幾何。按照比例求解关系式。因为方程不好求解直接利用二分迭代求解即可。

                              

             设距离为l,利用相似可以得到 n:c = l:a    m:c =  l:b,联立比例方程得

              

             利用二分求解上式即可。

說明:╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>
#include <cmath>

int main()
{
	double x, y, c;
	while (~scanf("%lf%lf%lf",&x,&y,&c)) {
		double l = 0.0, r = x;
		if (r > y) {
			r = y;
		}
		double mid = 0.5*(l+r);
		while (r - l > 1e-5) {
			mid = 0.5*(l+r);
			if (c/sqrt(x*x - mid*mid) + c/sqrt(y*y - mid*mid) < 1.0) {
				l = mid;
			}else {
				r = mid;
			}
		}
		printf("%.3lf\n",mid);
	}
	return 0;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值