杭电ACM 1174

//身高，又称身长，是指一个人从头顶到脚底的身体长度.
//杭电ACM 1174 爆头
#include<iostream>
#include<cmath>
using namespace std;
#define eps 1e-6
struct Node
{
double x,y,z;
}line[2];
double chaji(Node&a,Node&b)//计算两个向量的叉积
{
double a1=a.x;
double a2=a.y;
double a3=a.z;
double b1=b.x;
double b2=b.y;
double b3=b.z;
double c1=a2*b3-a3*b2;
double c2=a3*b1-a1*b3;
double c3=a1*b2-a2*b1;
return sqrt(c1*c1+c2*c2+c3*c3);
}
int main()
{
double h1,r1,x1,y1,z1;//分别表示土匪的身高，头部半径以及所站的位置。
double h2,r2,x2,y2,z2,x3,y3,z3;//h2,r2,x2,y2,z2,x3,y3,z3，
//分别表示警察的身高，头部半径，所站位置，以及枪头所指方向的方向向量。
int T=0;
cout<<"Enter T pleace: ";
while(cin>>T)
{
for(int i=0;i<T;i++)
{
cout<<"输入土匪的身高，头部半径以及所站的位置: "<<endl;
cin>>h1>>r1>>x1>>y1>>z1;
cout<<"输入警察的身高，头部半径，所站位置，以及枪头所指方向的方向向量: "<<endl;
cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;
line[0].x=x3;
line[0].y=y3;
line[0].z=z3;
line[1].x=x1-x2;
line[1].y=y1-y2;
line[1].z=z1+h1-r1-(z2+h2*0.9-r2);
double d=chaji(line[0],line[1]);
d/=sqrt(x3*x3+y3*y3+z3*z3);
if(d-r1<eps)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
return 0;
}

杭电ACM 1174相关推荐

【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
杭电ACM刷题（1）：1002，A + B Problem II
最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧. Problem Description I have a very si ...
杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
杭电acm a+b问题
杭电acm 1000 a+b问题代码 int main() { int a,b; for(;~scanf("%d%d",&a,&b);printf("%d ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
杭电acm 2022
海选女主角 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
杭电acm的第1000题c语言解法
首先我选择的是c语言的解法,开始是输入如下的答案: #include "stdio.h" int main(void) { long long a,b; scanf("% ...

杭电ACM 1174

杭电ACM 1174相关推荐

最新文章

热门文章