uva 10566 - Crossed Ladders（几何+二分）

题目链接：uva 10566 - Crossed Ladders

二分答案，几何计算出对应的H，与C比较

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;
const double eps = 1e-9;

double X, Y, C;

double solve (double a) {
	double hx = sqrt(X * X - a * a);
	double hy = sqrt(Y * Y - a * a);
	return hx * hy / (hx + hy);
}

double search(double l, double r) {
	while (r - l > eps) {
		double mid = (r + l) / 2;
		if (solve(mid) > C)
			l = mid;
		else
			r = mid;
	}
	return l;
}

int main () {
	while (scanf("%lf%lf%lf", &X, &Y, &C) == 3) {
		printf("%.3lf\n", search(0, min(X, Y)));
	}
	return 0;
}