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-;
 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 ;
 }

——written by Lyon