HDU1174

 

HDU1174题目相比不用解释了吧，对此来解释一下本题的大致思路，首先先利用题目已知的条件可以将匪徒与警察的头部的坐标位置求解出来。之后根据头部球心的坐标位置得到一个向量l在根据题目已知的枪口的向量求解出两个向量中的向量中的终点与直线l的距离，判断一下距离小于匪徒半径就可以爆头。虽然，到这边思路是可以的；但是还必须考虑方向以为一个警察不可能瞄准在背后的匪徒。其代码如下：

 

 

#include"stdio.h"
#include"math.h"
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		double h1,r1,x1,y1,z1;
		double h2,r2,x2,y2,z2,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,&x3,&y3,&z3);
		double k1 = z1+h1-r1;//匪徒的头部中点位置
		double k2 = z2+0.9*h2-r2;//警察头部中点位置
		double a=x1-x2,b=y1-y2,c=k1-k2;//匪徒头部中点与警察头部中点的连线向量
		double a1=b*z3-y3*c;//枪的向量与匪徒与警察的头部向量的插乘
		double b1=a*z3-x3*c;
		double c1=a*y3-b*x3;
		double dis = sqrt((a1*a1+b1*b1+c1*c1)/(x3*x3+y3*y3+z3*z3));//枪的距离与匪徒的距离

		if(dis<=r1&&(a*x3+b*y3+c*z3>0))
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}