using namespace std;
#include
#include
int main(){
double x,y,a,b,c,d,r;
int p;
cin>>p;
while (p–){
cin>>x>>y>>r>>a>>b>>c>>d;
double e,f,h,g;
if (a<c){
e=a;
a=c,c=e;
}
if(b<d){
e=b;
b=d,d=e;
}
e=(x-a)(x-a)+(y-b)(y-b);
f=(x-a)(x-a)+(y-d)(y-d);
g=(x-c)(x-c)+(y-b)(y-b);
h=(x-c)(x-c)+(y-d)(y-d);
if (e<rr&&f<rr&&g<rr&&h<rr){
cout<<“NO”<<endl;
continue;
}
if (x>=c&&x<=a){
if (y>=d&&y<=b){
if (x-c<=r||a-x<=r){
cout<<“YES”<<endl;
}
else if (y-d<=r||b-y<=r){
cout<<“YES”<<endl;
}
else cout<<“NO”<<endl;
}
if (y<d){
if (d-y<=r){
cout<<“YES”<<endl;
}
else cout<<“NO”<<endl;
}
if (y>b){
if (y-b<=r){
cout<<“YES”<<endl;
}
else cout<<“NO”<<endl;
}
}
if (x<c){
if (y>=d&&y<=b){
if (c-x<=r) cout<<“YES”<<endl;
else cout<<“NO”<<endl;
}
if (y>b){
if (((y-b)(y-b)+(x-c)(x-c))>rr) cout<<“NO”<<endl;
else cout<<“YES”<<endl;
}
if (y<d){
if (((y-d)(y-d)+(x-c)(x-c))>rr) cout<<“NO”<<endl;
else cout<<“YES”<<endl;
}
}
if (x>a){
if (y>=d&&y<=b){
if (x-a<=r) cout<<“YES”<<endl;
else cout<<“NO”<<endl;
}
if (y>b){
if (((y-b)(y-b)+(x-a)(x-a))>rr) cout<<“NO”<<endl;
else cout<<“YES”<<endl;
}
if (y<d){
if (((y-d)(y-d)+(x-a)(x-a))>rr) cout<<“NO”<<endl;
else cout<<“YES”<<endl;
}
}
}
return 0;
}
hdu 1221
最新推荐文章于 2020-03-04 17:30:40 发布