POJ 1905 二分

题意：

一根细杆长为l，能够压弯成为一段长为(1+n*c)*l 的圆弧。给出l, n, c的值，求出杆变形后，中间升高的距离h

题解：

二分圆心到细杆的距离，然后算出弧长，判断当前二分值的大小是否合适即可

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

#define PI 3.141592653589793
#define EPS 1e-7

using namespace std;

double n,l,c,sl;

inline int doublecmp(double x)
{
    if(x>EPS) return 1;
    else if(x<-EPS) return -1;
    return 0;
}

inline double getlen(double a,double b)
{
    return sqrt(a*a+b*b);
}

inline void go()
{
    sl=(1+n*c)*l;
    double lt=0.0,rt=1000000000.0,mid,af,hc;
    int cs=500;
    while(cs--)
    {
        mid=(lt+rt)*0.5;
        af=atan2(l*0.5,mid);
        af*=2.0;
        hc=af*getlen(mid,l*0.5);
        if(doublecmp(hc-sl)>0) lt=mid;
        else rt=mid;
    }
    printf("%.3lf\n",getlen(mid,l*0.5)-mid);
}

int main()
{
    while(scanf("%lf%lf%lf",&l,&n,&c))
    {
        if(l==-1.0&&n==-1.0&&c==-1.0) break;
        if(doublecmp(l)==0||doublecmp(n)==0||doublecmp(c)==0) puts("0.000");
        else go();
    }
    return 0;
}