UVA 10566 Crossed Ladders

这个题纠结了好长时间了。

用二分模拟 低端的长度。  然后根据这个 长度可以求出 特定的 c1   用这个c1   与  题目给出的 c 作比较

在1e-4的精度范围内。是可以接受的。 就可以求出来了。

#include <cstdio>#include <cmath>#include <iostream>#include <cstdlib>#include <cstring>#include <algorithm>using namespace std;int main(){    double x, y, c;    while (scanf( "%lf%lf%lf", &x, &y, &c ) != EOF){        double r = min( x, y );        double l = 0;        double mid;        while( l < r ){            mid = ( l+ r ) / 2.0;            double cc = sqrt( x*x - mid*mid )*sqrt( y*y - mid*mid ) / ( sqrt( y*y - mid*mid ) + sqrt( x*x - mid*mid ) );            if ( cc < c ) r = mid;                else l = mid;            if (fabs( cc - c ) < 1e-4)  // 用二分模拟 C的长度 与原长度比较                break;        }        printf("%.3lf\n", mid);    }    return 0;}