文章标题

题意：

用半径相等的两个圆覆盖一个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\n",l);    }    return 0;}