判断一个矩形是否能容下两个圆

传送门

题解：最基本的条件是，半径大的圆能放进去，也就是满足条件min(a,b)>=max(r1,r2)*2

然后直接考虑临界条件：

两个圆靠近成相切状态，达到这种临界状态后，此时就不能收缩了。

所以此时设z=r1+r2,x=a-z,y=b-z，如果x^2+y^2>=z^2，那么就可以放下

附上代码:

#include<iostream>
#include<cstdio>

using namespace std;

double a,b,r1,r2;

int judge()
{
    if(a>b){swap(a,b);}
    if(r1>r2){swap(r1,r2);}
    if(a<r2*2){return 0;}
    double z=r1+r2;
    double x=a-z;
    double y=b-z;
    if(x<0||y<0){return 0;}
    return x*x+y*y>=z*z;
}

int main()
{
    while(scanf("%lf%lf%lf%lf",&a,&b,&r1,&r2)!=EOF){
        if(judge()){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }
    return 0;
}