文章标题

题意：

用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。

思路：

直接用二分法,题目要求输出小数点后三位。
ESP的应用。

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const double ESP=1e-8;
int main ()
{
    double a,b;
    while(scanf("%lf%lf",&a,&b)!=EOF)
    {
        if(a<b)
            swap(a,b);
        double l,r,mid,dis;
        l=0,r=b/2;
        while(r-l>ESP){
            mid=(r+l)/2;
            dis=sqrt((a-2*mid)*(a-2*mid)+(b-2*mid)*(b-2*mid))/2.0;
            if(dis>mid)
                l=mid;
            else r=mid;
        }
        printf("%.3f
",l);
    }
    return 0;
}