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;
}