HDU 1174 爆头

最新推荐文章于 2021-02-25 19:56:34 发布

大烁爱吃肉

最新推荐文章于 2021-02-25 19:56:34 发布

阅读量430

点赞数 1

分类专栏：几何文章标签：几何

本文链接：https://blog.csdn.net/DT_Zhangshuo/article/details/52892446

版权

几何专栏收录该内容

6 篇文章 0 订阅

订阅专栏

已知射线和一个定点，只要求定点到线的距离就可以

由于给出的线是向量和射线的一个端点，用叉乘求解，具体就是数学公式了。

#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 ;
}