uva 10566 Crossed Ladders （二分）

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1507

　　比较简单的一题，直接对答案二分。因为对于同一组case，答案m越大，交点的高度就越小，可以从计算交点的函数中看出来。计算交点，假设mx=sqrt(sqr(x)-sqr(m))，my=sqrt(sqr(y)-sqr(m))，这两个是梯子跟两堵墙的交点。那么，交点的高度就是mx*my/(mx+my)了。

代码如下：

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

using namespace std;

const double EPS = 1e-8;
double x, y, c;

template<class T> T sqr(T x) { return x * x;}
double cal(double m) {
    double xm = sqrt(sqr(x) - sqr(m));
    double ym = sqrt(sqr(y) - sqr(m));
    //cout << m << ' ' << xm * ym / (xm + ym) << endl;
    return xm * ym / (xm + ym);
}

double DC2() {
    double l = 0.0, r = min(x, y), m;
    while (r - l > EPS) {
        double m = (l + r) / 2.0;
        if (cal(m) < c) r = m;
        else l = m;
    }
    return l;
}

int main() {
    while (cin >> x >> y >> c) {
        printf("%.3f\n", DC2());
    }
    return 0;
}

 

——written by Lyon