UVa 10566 - Crossed Ladders

设宽度为w，二分w。

 1 #include <cstdio>
 2 #include <cmath>
 3 #include <algorithm>
 4
 5 #define eps 1e-6
 6
 7 using namespace std;
 8
 9 int main()
10 {
11     double x, y, c;
12     while ( ~scanf( "%lf%lf%lf", &x, &y, &c ) )
13     {
14         double high = min( x, y );
15         double low = 0.0;
16         double mid;
17         while ( low < high )
18         {
19             mid = ( low + high ) / 2.0;
20             double cc = sqrt( x*x - mid*mid )*sqrt( y*y - mid*mid ) / ( sqrt( y*y - mid*mid ) + sqrt( x*x - mid*mid ) );
21             if ( fabs( cc - c ) < eps )
22             {
23                 break;
24             }
25             else if ( cc < c ) high = mid;
26             else low = mid;
27         }
28
29         printf( "%.3f\n", mid );
30     }
31     return 0;
32 }

转载于:https://www.cnblogs.com/GBRgbr/archive/2013/06/15/3138193.html

UVa 10566 - Crossed Ladders相关推荐

计算几何(二分) - Crossed Ladders - UVA 10566
计算几何(二分) - Crossed Ladders - UVA 10566 题意: 如上图,给定三个浮点数x,y,c,计算两个房子之间的间距.如上图,给定三个浮点数x,y,c,计算两个房子之间的间距 ...
POJ2507 Crossed ladders
POJ2507 Crossed ladders 本题复习实数域上的二分. 实数域上的二分与普通的二分不同,它需要设置一个精度,据题目而定(一般不会小于1e-9). 本题首先推公式,由相似三角形其实可以 ...
UVa --10566
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
Crossed Ladders 计算几何
高中几何题 A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of t ...
Crossed ladders
第 2326 题 : (时间限制为:1000毫秒) Description A narrow street is lined with tall buildings. An x foot long ...
UVA10566 Crossed Ladders（计算几何+二分）
有两把梯子搭在墙上,给出这两把梯子的长度 x,y,以及他们的交点,交点的高度为 h,求这两个房屋之间的距离如上图所示,易证红色内有两个三角形相似和绿色内有两个三角形相似所以有: double x, ...
【Uva10566】Crossed Ladders
列出一个包含x,y,c的关系式,设宽为w,底边垂线左边为a,根据相似三角形关系: 1.a/w=c/sqrt(y*y-w*w); 2.(w-a)/w=c/sqrt(y*y-w*w); 两式合并消去a得: ...
Lightoj 1062 Crossed Ladders （二分）
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1062 题意:两根棍子斜放在墙上,给你棍子的长度和他们交点距离地面的高度 ,求两 ...
2012 winter training @HIT Day 2 解题报告
今天第二天,主要练习二分和枚举.其实我突然发现,当做题突然卡主的时候,不妨想想今天练习的是什么内容-- 传送门http://acm.hit.edu.cn/hoj/contest/view?id=100 ...

UVa 10566 - Crossed Ladders

UVa 10566 - Crossed Ladders相关推荐

最新文章

热门文章