HDU 1174 爆头几何

Problem Description

gameboy是一个CS高手，他最喜欢的就是扮演警察，手持M4爆土匪的头。也许这里有人没玩过CS，有必要介绍一下“爆头”这个术语：所谓爆头，就是子弹直接命中对方的头部，以秒杀敌人。
现在用一个三维的直角坐标系来描述游戏中的三维空间（水平面为xoy平面，z轴正方向是上方）。假设游戏中角色的头是一个标准的球。告诉你土匪的身高，头部半径，所站位置的坐标；gameboy所控警察的身高，头部半径，所站位置的坐标，以及枪头所指方向的单位向量。gameboy所控警察所握的是M4，抢瞄准时枪膛中的子弹跟视线基本同线，我们忽略它们的距离，就当成同线。由于土匪手持AK47,所以他是很嚣张地正立着。而警察手持M4，正在瞄准，由于瞄准时身体微弯，视线从头心出发，他头部的实际高度比正立时低10%。
你的任务就是，计算gameboy在这一刻扣下扳机，能否爆土匪的头。注意：这里忽略子弹的直径和重力作用，也就是说子弹是无限小的，弹道是一条笔直的射线，警察与土匪间没有障碍物。并且只要子弹擦到头部，哪怕是边缘，也算爆头。
Input

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

Output

每一组输入数据对应一行输出。如果能爆土匪的头，输出"YES",否则输出"NO"。

Sample Input

2 1.62 0.1 10.0 10.0 10.0 1.80 0.09 0.0 0.0 0.0 1.0 1.0 1.0 1.62 0.1 0.0 0.0 0.0 1.80 0.09 10.0 10.0 10.0 -1.0 -1.0 -1.0

Sample Output

YES YES

Author

lwg

|AB与AC的叉积| 除 |AC| = 点B到直线AC的距离

#include<iostream>
using namespace std;
#include<stdio.h>
#include<math.h>
typedef   double kind;
typedef struct
{kind x,y,z;
} Point;
struct p
{kind h,r,x,y,z;kind _x,_y,_z;
} police;
struct r
{kind h,r,x,y,z;
} robber;
int main()
{int n;scanf("%d",&n);while(n--){scanf("%lf%lf%lf%lf%lf",&robber.h,&robber.r,&robber.x,&robber.y,&robber.z);scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&police.h,&police.r,&police.x,&police.y,&police.z,&police._x,&police._y,&police._z);Point       p_r;p_r.x=robber.x-police.x, p_r.y=robber.y-police.y ,p_r.z=robber.z+robber.h-robber.r-(police.z+police.h*0.9-police.r);Point      chaji;chaji.x= p_r.x*police._y- p_r.y*police._x  ,  chaji.y=p_r.y*police._z- p_r.z*police._y ,   chaji.z= p_r.z*police._x - p_       r.x*police._z;kind lABXACl=sqrt(chaji.x*chaji.x + chaji.y*chaji.y +chaji.z*chaji.z);kind AC=sqrt(police._x*police._x+ police._y*police._y +police._z*police._z);lABXACl/AC<=robber.r? printf("YES\n"): printf("NO\n");}
}

HDU 1174 爆头几何相关推荐

hdu 1174:爆头（计算几何，三维叉积求点到线的距离）
爆头 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
HDU 1174 爆头（几何---叉积）
爆头 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
Hdu 1174 爆头计算几何问题
爆头 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
hdu 1798（几何问题）
解题思路:这题是求两个圆相交的面积,可以分为以下三种情况讨论: 1.两圆相离,面积为0,: 2.两圆包含关系,面积为被包含的圆的面积: 3.两圆相交,这个有点复杂,但其实只要找到几何关系就很好算了,关 ...
HDU - 1174(计算几何)
问题描述: gameboy是一个CS高手,他最喜欢的就是扮演警察,手持M4爆土匪的头.也许这里有人没玩过CS,有必要介绍一下"爆头"这个术语:所谓爆头,就是子弹直接命中对方的头部, ...
hdu 4033 二分几何
参考:http://blog.csdn.net/libin56842/article/details/26618129 题意:给一个正多边形内点到其他顶点的距离(逆时针给出),求正多边形的边长二分多 ...
hdu 5100 数学几何题
给定一个边长为n的正方形,还有足够的k*1的矩形砖,问能够铺满最大面积首先考虑如果k>n,那么面积一定是0 ( 没考虑这个wa了一次T_T ) 如果你n%k == 0 ,那么一定能够铺满如果 ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
杭电ACM 1174
//身高,又称身长,是指一个人从头顶到脚底的身体长度. //杭电ACM 1174 爆头 #include<iostream> #include<cmath> using nam ...

HDU 1174 爆头几何

HDU 1174 爆头几何相关推荐

最新文章

热门文章

HDU 1174 爆头 几何

HDU 1174 爆头 几何相关推荐

最新文章

热门文章

HDU 1174 爆头几何

HDU 1174 爆头几何相关推荐