HDU 1174 爆头

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int t;
double h1,r1,x1,y1,z1;
double h2,r2,x2,y2,z2,x3,y3,z3;
double hp,ht,lenpt,a,b,c,ax,bx,cx;
scanf("%d",&t);
while(t--)
{
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,&x3,&y3,&z3);
ht=z1+h1-r1;
hp=z2+0.9*h2-r2;
a=x1-x2,b=y1-y2,c=ht-hp;
ax=b*z3-c*y3,bx=a*z3-c*x3,cx=a*y3-b*x3;
double len=(ax*ax+bx*bx+cx*cx)/(x3*x3+y3*y3+z3*z3);
if(len<=r1*r1&&(a*x3+b*y3+c*z3>0))
printf("YES\n");
else
printf("NO\n");
}
return 0 ;
}