UVA 10566 Crossed Ladders

开发者福利!热门AI工具限时免费用 购周边即赠Coding Plan Lite,Claude Code、Cursor等20+工具畅享,效率翻倍! 阅读详情

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


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


LAMMPS实战指南 - 从in文件到分子动力学模拟的完整流程解析 本文详细解析了LAMMPS分子动力学模拟的完整流程,从理解in文件的核心作用与基础结构开始,逐步指导如何创建模拟体系、选择势函数、进行能量最小化与初始化,并深入讲解了NVT/NPT系综弛豫与生产模拟的关键步骤。文章还提供了常见问题的避坑指南与实战技巧,帮助初学者快速掌握从编写in文件到成功运行模拟的全过程。 阅读详情

相关推荐

PCL 平面点云的凹多边形边界提取【2025最新版】

平面点云的凹多边形边界提取及边界轮廓线绘制。博客长期更新,本文最近更新时间为:2025年1月6日。

点云侠的博客 7162

UVA 10566 Crossed Ladders (几何题,二分)

Crossed Ladders Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Description A narrow street is lined with tall buildings. An x foot long ladder i

昨日明眸 821

李宏毅2025《机器学习》第一讲-生成式AI:技术突破未来发展

本文基于台湾大学李宏毅教授的“一堂课搞懂生成式人工智慧的技术突破与未来发展”课程内容,系统性地梳理了生成式AI的核心概念、技术原理、发展演进以及未来趋势。文章从AI的“行为”入手,通过生动的实例展示了其强大的生成与推理能力;进而深入剖析其底层运作机制,阐释了“万物皆为令牌(Token)”、自回归生成、Transformer架构等核心原理;接着,文章追溯了通用AI模型从“专才”到“通才”的演进历程;最后,探讨了如何通过微调(Fine-tuning)、模型编辑(Model Editing)等技术赋予AI新的能力

木鱼时刻的专栏 2271

UVA 10566 Crossed Ladders (几何题)

Crossed Ladders Input: Standard Input Output: Standard Output Time Limit: 1 Second   A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on

LYHVOYAGE的专栏 2491

UVa 10566 Crossed Ladders 平面几何结论,二分答案

题目地址:pdf版本 首席爱

Jingqi@Mr.B的ACM博客 664

uva 10566 - Crossed Ladders

题意:如图,已知 x,y,c,其中 c 是 x y 的交点地面距离“?”的长度。 #include #include #include #define sqr(a) ((a)*(a)) #define eps 1e-8 using namespace std; int sig(double a) { return (a>eps)-(a<-eps); } i

二十一画生的专栏 1232

UVa 10566 - Crossed Ladders

題目:在兩個高樓間搭建兩個梯子,已知梯子長度焦點到地面高度解建築減的距離。 分析:計算幾何。按照比例解关系式。因为方程不好解直接利用二分迭代解即可。                                             设距离为l,利用相似可以得到 n:c = l:a    m:c =  l:b,联立比例方程得                   

小白菜又菜 549

uva 10566 - Crossed Ladders(几何+二分)

题目链接:uva 10566 - Crossed Ladders 二分答案,几何计算出对应的H,与C比较 #include #include #include #include using namespace std; const double eps = 1e-9; double X, Y, C; double solve (double a) { doubl

不慌不忙、不急不躁 766

UVA10566 Crossed Ladders 题解

有关。牛顿法迭代需要用户自行定义一个初始值。

0xAC3375 的博客 591

Uva10566Crossed Ladders

列出一个包含x,y,c的关系式,设宽为w,底边垂线左边为a,根据相似三角形关系: 1.a/w=c/sqrt(y*y-w*w); 2.(w-a)/w=c/sqrt(y*y-w*w); 两式合并消去a得: c/sqrt(x*x-w*w)+c/sqrt(y*y-w*w)=1; 能推出c与w有同增同减关系,所以当带入mid小于1时,实际w大于mid;反之小于mid,以此二分,再注意精度即可(误差小

better_space的博客 404

Uva - 10566 - Crossed Ladders

题意:两栋之间两个梯子,如下图中的虚线所示,一个梯子的长度为x,另一个梯子的长度为y,两个梯子的交点地面高度为c,问两栋之间距离。 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20835#problem/G ——>>几何题,设宽度为w,交点距右距离为u,则 利用相似三角形推出关系:

无节操 1924

UVA 10566 Crossed Ladders(二分)

题目链接 二分+1-c/sqrt(x*x-a*a)-c/sqrt(y*y-a*a)=0 #include<algorithm> #include<cstdio> #include<cmath> using namespace std; double x,y,c; double qw(double a){ return 1-c/sqrt(x*x-a*a)...

qwjy的博客 658

UVa 10566 - Crossed Ladders 【二分】

Crossed Ladders Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluDescription A narrow street is lined with tall buildings. An x foot long ladder is rested at the bas

博客已搬迁到http://www.cnblogs.com/cniwoq/ 414

计算几何(二分) - Crossed Ladders - UVA 10566

计算几何(二分) - Crossed Ladders - UVA 10566 题意: 如上图,给定三个浮点数x,y,c,计算两个房子之间的间距。如上图,给定三个浮点数x,y,c,计算两个房子之间的间距。如上图,给定三个浮点数x,y,c,计算两个房子之间的间距。 其中c是两条虚线交点的竖直高度。其中c是两条虚线交点的竖直高度。其中c是两条虚线交点的竖直高度。 输入: 多组测试数据,多组测试数据,多组测试数据, 每组包括三个浮点数。依次表示,x,y,c。每组包括三个浮点数。依次表示,x,y,c。每组包括三个浮

njuptACMcxk的博客 302

UVA - 10566 Crossed Ladders

给出x,y,c,?的长度 我的做法: 首先写了一个关于x,y,c,?的表达式,发现拆开后是解一个四元一次方程,比较麻烦 发现表达式的一边是个关于?的单调递减函数后,就用二分来解了 我的代码: #include #include #include #include #include #include #include #include #include #

Last Order 1185

uva 10566 Crossed ladders(二分 + 几何)

Crossed ladders Time Limit: 1000ms Memory Limit: 32768KB A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the s

博客的乐园 358

uva 10566 Crossed Ladders (二分)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1507   比较简单的一题,直接对答案二分。因为对于同一组case,答案m越大,交点高度就越小,可以从计算交点的函数中看出来。计算交点,假设mx=sqrt(sqr(x)-sqr(m...

weixin_30399797的博客 63

UVA 10566 && POJ 2507 Crossed Ladders (几何)

UVA 10566 && POJ 2507 Crossed Ladders (几何)

herongwei 的 BLOG 1672

UVA 10566 Crossed Ladders (几何+二分)

Description A narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the building on the right side of the street and leans on the building on the left side. A y

WOLF的博客 611
上一篇: UVa 10347 - Medians
下一篇: UVA 10522 Height to Area(三角形已知高求面积)
Shimmer_
博客等级 码龄12年 28粉丝 141原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值