hdu1174(点到直线的距离）

每组数据的第一行有五个实数，h1,r1,x1,y1,z1，分别表示土匪的身高，头部半径以及所站的位置。第二行有八个实数，h2,r2,x2,y2,z2,x3,y3,z3，分别表示警察的身高，头部半径，所站位置，以及枪头所指方向的方向向量。他头部的实际高度比正立时低10%。

虽然大体看懂了可是公式忘得差不多了

代码写得很精简

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double h1,h2,x1,x2,y1,y2,z1,z2,a,b,c,r1,r2;
        cin>>h1>>r1>>x1>>y1>>z1>>h2>>r2>>x2>>y2>>z2>>a>>b>>c;
        z2+=h2*0.9-r2;//z2,z1都是人脚所在的高度，所以要得到头心高度要加上这么多
        z1+=h1-r1;
        double tt=(a*(x1-x2)+b*(y1-y2)+c*(z1-z2))/(a*a+b*b+c*c);
        double x=a*tt+x2,y=b*tt+y2,z=c*tt+z2;
        if((x-x1)*(x-x1)+(y-y1)*(y-y1)+(z-z1)*(z-z1)<=r1*r1)
            printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}