POJ 1905 Expanding Rods 解题报告（二分）

    题目大意：求热胀后的弧的高度。

    解题报告：二分很容易想，数学公式感觉才是难点。其实我一直很怀疑下面的代码的精度问题。当长度改变非常小时，r趋于无穷大，这时精度一定会有影响的。不多代码过了，偶没话说…………

#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

const double eps=1e-5;

int main()
{
    double L,h,c;
    double s;
    while(scanf("%lf%lf%lf",&L,&h,&c))
    {
        if(L<0 && h<0 && c<0)
            break;
        s=L*(1+h*c);

        L/=2;
        double l=0;
        double r=L;

        while(r-l>eps)
        {
            double mid=(l+r)/2;

            double rr=(L*L+mid*mid)/(2*mid);

            if(2*rr*asin(L/rr)<s)
                l=mid;
            else
                r=mid;
        }
        printf("%.3lf\n",l);
    }
}