【UVa】10566 - Crossed Ladders(二分 & 数学)
来源:互联网 发布:淘宝跳失率多少正常 编辑:程序博客网 时间:2024/06/05 17:28
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 foot long ladder is rested at the base of the building on the left side of the street and leans on the building on the right side. The point where the two ladders cross is exactly c feet from the ground. How wide is the street?
Input
Input starts with an integer T (≤ 10), denoting the number of test cases.
Each test case contains three positive floating point numbers giving the values of x, y, and c.
Output
For each case, output the case number and the width of the street in feet. Errors less than 10-6 will be ignored.
Sample Input
4
30 40 10
12.619429 8.163332 3
10 10 3
10 10 1
Sample Output
Case 1: 26.0328775442
Case 2: 6.99999923
Case 3: 8
Case 4: 9.797958971
纯纯的数学题,设底边为w,左小边为a,列出方程解出来,然后用二分求解。
代码如下:
#include <cstdio>#include <cmath>#include <algorithm>using namespace std;double x,y,c;double check(double w) { return 1 - c / sqrt(x * x - w * w) - c / sqrt(y * y - w * w); }int main(){double l,r,mid;int u;int ant = 1;scanf ("%d",&u);while (u--){scanf ("%lf %lf %lf",&x,&y,&c);printf ("Case %d: ",ant++);l = 0;r = min(x,y);while (r - l > 1e-9){mid = (l + r) / 2;if (check(mid) > 0)l = mid;elser = mid;}printf ("%.6lf\n",l);}return 0;}
- 【UVa】10566 - Crossed Ladders(二分 & 数学)
- uva 10566 - Crossed Ladders(几何+二分)
- uva 10566 Crossed ladders(二分 + 几何)
- UVA 10566 Crossed Ladders (几何+二分)
- UVa 10566 - Crossed Ladders 【二分】
- UVA 10566 Crossed Ladders (几何题,二分)
- Crossed Ladders - UVa 10566 几何+二分
- Crossed Ladders - UVa 10566 二分几何
- UVA 10566 - Crossed Ladders(二分+计算几何)
- Crossed Ladders(二分)
- Uva - 10566 - Crossed Ladders
- uva 10566 - Crossed Ladders
- UVA 10566 Crossed Ladders
- UVA - 10566 Crossed Ladders
- UVa 10566 - Crossed Ladders
- UVA 10566 Crossed Ladders (几何题)
- POJ:2507 Crossed ladders(二分+几何数学)
- UVa 10566 Crossed Ladders 平面几何结论,二分答案
- ANGULAR2 深入学习路由
- ionic,angularjs,requirejs 结合开发 web
- ZEND STUDIO 设置RUA AS WEB 方式
- 图片缓存原理glide与picasso的区别
- C语言找一组数中单独出现的数字
- 【UVa】10566 - Crossed Ladders(二分 & 数学)
- python学习——编写ORM
- 安装Sublime Text3的三大插件及Emmet语法缩写快捷键
- Erasure Code原理
- Android ListView图片蒙层点击监听
- java学习笔记
- 炒股的四类投资法
- Swift开发UITableView常用的一些细节知识点介绍
- Appium的ios环境搭建、真机运行app