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

題意：哪個直角三角形，一直角邊重合， 斜邊分別為 X, Y， 兩斜邊交點高為 C ， 求重合的直角邊長度~

思路： 設兩個三角形不重合的兩條直角邊長為 a ， b，根據(jù) 三角形相似， 則有 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

?

轉(zhuǎn)載于:https://www.cnblogs.com/jian1573/p/3204797.html

總結(jié)

以上是生活随笔為你收集整理的poj 2507Crossed ladders 计算几何的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。