HDU 1174 爆头

纯数学题，算出空间一点到一空间直线的距离

由题目描述可写出直线的点向式方程(x-x2)/a=(y-y2)/b=(z-z2)/c=tt

然后算出于与该直线垂直的该点所在平面，(a,b,c)为该平面的法向量，因此可得a*(x-x1)+b*(y-y1)+c*(z-z1)=0

算出空间直线与平面相交的点a*(a*tt+x2-x1)+b*(b*tt+y2-y1)+c*(c*tt+z2-z1)=0

该交点与题目所给的点的距离即为所求距离

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>

using namespace std;

int main(){
#ifndef ONLINE_JUDGE
    freopen("a.in","r",stdin);
    //freopen("a.out","w",stdout);
#endif
    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;
        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) puts("YES");
        else puts("NO");
    }
    return 0;
}