爆头

题目链接

#include<bits/stdc++.h>
 using namespace std;
 double f(double x1,double y1,double z1,double x2,double y2,double z2)
 {
     double x,y,z;
     x=y1*z2-z1*y2;
     y=z1*x2-x1*z2;
     z=x1*y2-x2*y1;
     return sqrt(x*x+y*y+z*z)/sqrt(x2*x2+y2*y2+z2*z2);
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         double h1,r1,x1,y1,z1;
         double h2,r2,x2,y2,z2,x,y,z;
         double x3,y3,z3;
         scanf("%lf%lf%lf%lf%lf",&h1,&r1,&x1,&y1,&z1);
         scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&h2,&r2,&x2,&y2,&z2,&x,&y,&z);
         z1=h1-r1+z1;
         z2=h2*0.9-r2+z2;
         x3=x1-x2;
         y3=y1-y2;
         z3=z1-z2;
         double R;
         R=f(x3,y3,z3,x,y,z);
         if(R<=r1)
             printf("YES\n");
         else
             printf("NO\n");
     }
     return 0;
 }