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