博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1174-爆头
阅读量:6081 次
发布时间:2019-06-20

本文共 1338 字,大约阅读时间需要 4 分钟。

之前没搞懂,想得太复杂了,从网上查了很多代码,但是很混乱,各种方法都有,不过,最终还是理清楚了 ;其中,就被高数中点向法,还有其他几种解法造成的误解最大;

不过,最终又是在斌神的博客中找到了较好的方法

数学叉积公式 ,点B到直线AC的距离 就是 |AB X AC|/|AC|   ‘X’是叉乘   ’ || ‘表示模 ;

其次,这题需要注意的还有几点;第一,就是警察的头的中心和土匪头的中心点的求解;

                                           第二,就是这道题目使用警察枪口方向向量来代表土匪头部到警察射程来进行计算;

#include "stdio.h"#include "string.h"#include "stdlib.h"#include "math.h"#include "algorithm"#include "iostream"using namespace std;#define eps 1e-6struct node {	double x , y , z ;}line[ 3 ] ;double chaji( node a , node b ) {	double x1 = a.x ;	double y1 = a.y ;	double z1 = a.z ;	double x2 = b.x ;	double y2 = b.y ;	double z2 = b.z ;	double x = y1 * z2 - z1 * y2 ;	double y = x1 * z2 - z1 * x2 ;	double z = x1 * y2 - x2 * y1 ;	return sqrt( x * x + y * y + z * z ) ;}int main(){	double h1 , r1 , x1 , y1 , z1 ;	double h2 , r2 , x2 , y2 , z2 , x3 , y3 , z3 ;	int n ;	while( scanf( "%d" , &n ) != EOF )	{		while( n-- )		{			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 ) ;			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 - ( h2 * 0.9 + z2 - r2 ) ;			double d = chaji( line[ 0 ] , line[ 1 ] ) ;			d /= sqrt( x3 * x3 + y3 * y3 + z3 * z3 ) ;			if( d - r1 < eps )				puts( "YES" );			else			 	puts( "NO" ) ;		}	}	return 0; }

 

 

转载地址:http://iazwa.baihongyu.com/

你可能感兴趣的文章
Confluence 6 用户目录图例 - Confluence 内部目录
查看>>
iOS算法小记
查看>>
5行代码秀碾压,比Keras还好用的fastai来了,尝鲜PyTorch 1.0必备伴侣
查看>>
(4)Python列表list
查看>>
Gradient Descend 梯度下降法公式推导
查看>>
Go 装饰器模式在 API 服务程序中的使用
查看>>
基于 React 中文社区, 对开源社区最近的思考(2015.04)
查看>>
MySQL安全管理
查看>>
ios, 安卓 文本框选中不能输入的问题.
查看>>
网站优化的14条准则
查看>>
IOSTips:UIButton 设置图片文字垂直排列
查看>>
python 学习笔记 1 for循环中常用的函数
查看>>
7-Java面向对象-多态
查看>>
Zookeeper可以干什么?
查看>>
短视频APP平台怎么开发?不得不了解的短视频源码功能机制后篇
查看>>
常用RGB色值表
查看>>
Google Play 发现恶意应用,窃取用户数字货币
查看>>
极简风Js时钟
查看>>
用js来实现那些数据结构14(树02-AVL树)
查看>>
C# 复制一个Word文档的部分或全部内容到另一个Word文档
查看>>