UVA 10566 - Crossed Ladders(二分+计算几何)
来源:互联网 发布:数据库应用系统简称 编辑:程序博客网 时间:2024/05/29 21:18
这个很显然,交点高度和底边长度成反比例函数,可以用二分求解
二分底边,在利用交点求出高度,判断即可
代码:
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;struct Point { double x, y; Point() {} Point(double x, double y) { this->x = x; this->y = y; } void read() { scanf("%lf%lf", &x, &y); }};typedef Point Vector;Vector operator + (Vector A, Vector B) { return Vector(A.x + B.x, A.y + B.y);}Vector operator - (Vector A, Vector B) { return Vector(A.x - B.x, A.y - B.y);}Vector operator * (Vector A, double p) { return Vector(A.x * p, A.y * p);}Vector operator / (Vector A, double p) { return Vector(A.x / p, A.y / p);}double Cross(Vector A, Vector B) {return A.x * B.y - A.y * B.x;} //叉积Point GetLineIntersection(Point P, Vector v, Point Q, Vector w) { Vector u = P - Q; double t = Cross(w, u) / Cross(v, w); return P + v * t;}double x, y, C;int main() { while (~scanf("%lf%lf%lf", &x, &y, &C)) { double l = 0, r = min(x, y); for (int i = 0; i < 100; i++) { double mid = (l + r) / 2; Point a = Point(0, 0); Point b = Point(mid, sqrt(y * y - mid * mid)); Point c = Point(0, sqrt(x * x - mid * mid)); Point d = Point(mid, 0); double h = GetLineIntersection(a, b - a, c, d - c).y; if (h > C) l = mid; else r = mid; } printf("%.3f\n", l); } return 0;}
1 0
- UVA 10566 - Crossed Ladders(二分+计算几何)
- Crossed Ladders - UVa 10566 几何+二分
- Crossed Ladders - UVa 10566 二分几何
- uva 10566 - Crossed Ladders(几何+二分)
- uva 10566 Crossed ladders(二分 + 几何)
- UVA 10566 Crossed Ladders (几何+二分)
- UVA 10566 Crossed Ladders (几何题,二分)
- UVa 10566 - Crossed Ladders 【二分】
- poj 2507 crossed ladders(计算几何,二分)
- poj 2507Crossed ladders 计算几何,二分
- poj-2507-Crossed ladders【二分】【计算几何】
- UVA 10566 Crossed Ladders (几何题)
- 【UVa】10566 - Crossed Ladders(二分 & 数学)
- 【二分+几何】E - Crossed Ladders
- Crossed Ladders(二分+几何)
- Uva - 10566 - Crossed Ladders
- uva 10566 - Crossed Ladders
- UVA 10566 Crossed Ladders
- 80后程序员必须知道的编程语言和它们的创造者
- 遗传算法在走迷宫游戏中的应用
- 腾讯研发工程师笔试卷
- php.ini安全配置详细解释
- windows内核中Section/Segment/ControlArea/Subsection/MMVAD之间的关系
- UVA 10566 - Crossed Ladders(二分+计算几何)
- Android ListView Item里面的控件设置监听器问题
- 几种常用的模版类
- iOS保存数据的4种方式
- Texmaker中PDF查看器的设置经验
- 赵海平在Facebook时写给程序员的建议
- Cholesky分解法
- nmon结果分析研究
- 蓝桥杯海盗喝酒