设为首页 加入收藏

TOP

UVA 10566 && POJ 2507 Crossed Ladders (几何)
2015-07-20 17:24:16 来源: 作者: 【 】 浏览:1
Tags:UVA 10566 & POJ 2507 Crossed Ladders 几何

题意:两栋楼之间有两个梯子,如图中的虚线所示,一个梯子的长度为x,另一个梯子的长度为y,两个梯子的交点离地面的高度为c,问两栋楼之间的距离。

\


看到这类的几何题,配有几张情景图,总是有一种莫名的亲切感,有一种想秒A的冲动>=<

解题思路:

在纸上画出图,设宽度为w,交点距左楼距离为a,则根据三角形相似可以推出:

\

\

将第二个方程带入到第一个,化简得到: 1=c/sqrt(x*x-w*w)+c??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vc3FydCh5Knktdyp3KTu9q7XDtb23vbPMtv631sfzveKjrLy0v8m1w7W9zOLEv8v5x/M8L3A+CjxwPrT6wuujujwvcD4KPHByZSBjbGFzcz0="brush:java;">#include #include #include #include #include using namespace std; const double eps=1e-6;//注意eps定义成double 型,否则会超时 double x,y,c; double fun(double w) { return 1-c/sqrt(x*x-w*w)-c/sqrt(y*y-w*w); } int main() { while(~scanf("%lf%lf%lf",&x,&y,&c)) { double left=0,mid,right=x; while(right-left>eps) { mid=(left+right)/2; if(fun(mid)>0) left=mid; else right=mid; } printf("%.3lf\n",mid); } return 0; }

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C++中const对象和const成员函数 下一篇C++primer(第五版)第十章 泛型..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·求navicat for mysql (2025-12-26 13:21:33)
·有哪位大哥推荐一下m (2025-12-26 13:21:30)
·MySQL下载与安装教程 (2025-12-26 13:21:26)
·Linux_百度百科 (2025-12-26 12:51:52)
·Shell 流程控制 | 菜 (2025-12-26 12:51:49)