题解:最基本的条件是,半径大的圆能放进去,也就是满足条件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;
}