poj 2507Crossed ladders 计算几何

链接：http://poj.org/problem?id=2507

题意：哪个直角三角形，一直角边重合，斜边分别为 X, Y，两斜边交点高为 C ，求重合的直角边长度~

思路：设两个三角形不重合的两条直角边长为 a ， b，根据三角形相似，则有 1/a + 1/b =1/c, 二分枚举答案得之~

 1 #include <cstdio>
 2 #include <cmath>
 3 #include <iostream>
 4 #include <algorithm>
 5 #include <cstring>
 6 using namespace std;
 7 double x, y, c;
 8 const double eps=1e-8;
 9 double get( double p )
10 {
11     return 1.0/sqrt( x*x-p*p ) + 1.0/sqrt( y*y-p*p );
12 }
13 int main( )
14 {
15     while( scanf("%lf%lf%lf", &x, &y, &c)!= EOF ){
16         double l=0, r=min( x, y ), mid;
17         while( l<r ){
18             mid=(l+r)/2;
19             if( get(mid) > 1.0/c )
20                 r=mid-eps;
21             else if( get(mid) < 1.0/c )
22                 l=mid+eps;
23             else break;
24         }
25         printf("%.3f\n", mid);
26     }
27     return 0;
28 }

View Code

转载于:https://www.cnblogs.com/jian1573/p/3204797.html

poj 2507Crossed ladders 计算几何相关推荐

POJ 1106 Transmitters(计算几何)
题目链接切计算几何,感觉计算几何的算法还不熟.此题,枚举线段和圆点的直线,平分一个圆 1 #include <iostream> 2 #include <cstring> 3 ...
Crossed Ladders 计算几何
高中几何题 A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of t ...
A - TOYS（POJ - 2318）计算几何的一道基础题
Calculate the number of toys that land in each bin of a partitioned toy box. 计算每一个玩具箱里面玩具的数量 Mom and ...
php 判断json包含key,php判断json对象是否存在的方法
在实际测试中php读取json数组时使用简单的 if 或者 array_key_exists 去判断对象是否存在是会报错的,以下是google搜寻的正确判断方法实际上出现报错只是我对php还不是很 ...
线段树开新坑：kuangbin带你飞
写在最前面的废话这里I以前的题是暑假刚刚开始的时候在家写的,然后多校一波就荒废了 9月开头回家一波,重新填坑,= =,kuangbin带你飞的pdf,这才一半题,后面还有一波,蓝瘦,慢慢写吧,不写题 ...
oracle 配置账户密码是多少,【ORACLE】oracle数据库用户密码复杂度配置
-- 设置密码复杂度 SQL> @ /u01/app/oracle/product/11.2.0/db_1/rdbms/admin/utlpwdmg.sql -- 测试 SQL> alte ...
POJ 计算几何入门题目推荐
其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专 ...
poj 2398 Toy Storage (计算几何,判断点和线段关系)
http://poj.org/problem?id=2398 题意大概是说将一个盒子用n个board分成n+1 部分然后往里面放toy,给定盒子,board,和toy的坐标问所有的toy放完后,有 ...
[Z]POJ 计算几何入门题目推荐[转PKKJ]
http://www.cnblogs.com/eric-blog/archive/2011/05/31/2064785.html http://hi.baidu.com/novosbirsk/blog ...

poj 2507Crossed ladders 计算几何

poj 2507Crossed ladders 计算几何相关推荐

最新文章

热门文章