uva 10566 Crossed ladders(二分 + 几何)
来源:互联网 发布:java环境变量配置win10 编辑:程序博客网 时间:2024/05/21 14:55
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 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
Each line of input contains three positive floating point numbers giving the values of x, y, and c.
Output
For each line of input, output one line with a floating point number giving the width of the street in feet, with three decimal digits in the fraction.
Sample Input
30 40 1012.619429 8.163332 310 10 310 10 1
Sample Output
26.0337.0008.0009.798
第一次做二分加几何的题目,心里很激动啊,可惜比赛的时候一直在找能直接得到答案的几何关系
#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#define eps 1e-9using namespace std;double x,y,c;double Binary_search(double mid){ return 1-c/sqrt(x*x-mid*mid)-c/sqrt(y*y-mid*mid);}int main(){ double l,r,mid; while(cin>>x>>y>>c){ l=0.00; r=min(x,y); while(r-l>eps){ mid=(l+r)/2; if(Binary_search(mid)>0) l=mid; else r=mid; } printf("%.3lf\n",mid); } return 0;}
0 0
- uva 10566 - Crossed Ladders(几何+二分)
- uva 10566 Crossed ladders(二分 + 几何)
- UVA 10566 Crossed Ladders (几何+二分)
- Crossed Ladders - UVa 10566 几何+二分
- Crossed Ladders - UVa 10566 二分几何
- UVA 10566 - Crossed Ladders(二分+计算几何)
- UVA 10566 Crossed Ladders (几何题,二分)
- UVA 10566 Crossed Ladders (几何题)
- Crossed Ladders(二分+几何)
- 【UVa】10566 - Crossed Ladders(二分 & 数学)
- UVa 10566 - Crossed Ladders 【二分】
- UVA 10566 && POJ 2507 Crossed Ladders (几何)
- 【二分+几何】E - Crossed Ladders
- Crossed Ladders(二分)
- Uva - 10566 - Crossed Ladders
- uva 10566 - Crossed Ladders
- UVA 10566 Crossed Ladders
- UVA - 10566 Crossed Ladders
- activity生命周期
- Host Health Tests
- PipeMapRed.waitOutputThreads(): subprocess failed with code N
- NGUI
- 高质量C编程02-数据类型
- uva 10566 Crossed ladders(二分 + 几何)
- listview嵌套listview的替换解决方案(适用于个别情况)
- Java 深拷贝&浅拷贝
- hive学习笔记二:安装
- Invalid command: files\mongoDB\log\log.txt
- UniversalImageLoader源码解读01-用来显示图片的ImageAware
- JAVA环境的JAVA_HOME, PATH 和CLASS_PATH设置
- IOS开发学习-篇外Swift2常用语法-3
- java迭代器和比较器