UVA 10566 Crossed Ladders

最新推荐文章于 2026-05-10 11:08:24 发布

原创最新推荐文章于 2026-05-10 11:08:24 发布 · 680 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

几何问题

当前文章被收录于：

几何问题

15 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

博客讲述了一个纠结许久的题目求解方法，采用二分模拟低端长度，根据该长度求出特定的c1，再将其与题目给定的c作比较，在1e - 4精度范围内可接受，进而求解出结果。

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

用二分模拟低端的长度。然后根据这个长度可以求出特定的 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;
}