hdu 1174 爆头

点击打开链接

给你站在三维空间的警察和土匪的身高，头部半径，坐标。还有警察枪的方向向量

判断是否可以爆头

补充知识：

差乘

向量a=(x1,y1,z1)  b=(x2,y2,z2)

a
x(差乘) b=( y1z2 - z1y2 , z1x2 - x1z2 , x1y2-y1x2)

点到直线的距离可以用等面积做

B到直线AC的距离可以用
|AB差乘AC|/|AC|

#include"stdio.h"
#include"math.h"
int main()
{
int t;
double h1,r1,x1,y1,z1;
double h2,r2,x2,y2,z2;
double x3,y3,z3;
double x,y,z;
double dis,a,b,c;
scanf("%d",&t);
while(t--)
{
scanf("%lf%lf%lf%lf%lf",&h1,&r1,&x1,&y1,&z1);
scanf("%lf%lf%lf%lf%lf",&h2,&r2,&x2,&y2,&z2);
scanf("%lf%lf%lf",&x3,&y3,&z3);
z1=z1+h1-r1;//土匪头部Z轴坐标
z2=z2+h2*0.9-r2;//警察头部Z轴坐标
x=x1-x2;//土匪头部与警察头部连线向量
y=y1-y2;
z=z1-z2;
a=y*z3-z*y3;//手枪的方向向量与警察与土匪连线的差乘
b=z*x3-x*z3;
c=x*y3-y*x3;
dis=sqrt((a*a+b*b+c*c)/(x3*x3+y3*y3+z3*z3));
if(dis<=r1&&(x*x3+y*y3*z*z3>0)) r1处也可以写成r2，红色部分是判断土匪在警察面前而不是身后。。
printf("YES\n");
else
printf("NO\n");
}
return 0;
}