Problem C. 狙击敌人

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)

Total Submission(s): 256 Accepted Submission(s): 76

Problem Description

小明有一次运气贼好，跳在一个小野区，突然掉了一个空投，直接砸在他的脸上，可把他乐坏了。走近一打开补给包，AWM+3级头+8倍镜+20发.300马格南，令人窒息！
小明拿着AWM，立即往山上跑，想用这把传说中的枪，爆敌人的头。不一会，小明看到一个挂机仔，躲在一块石头后面。我们将小明的枪口和挂机仔的头看成二维平面上的两个点(x1,y1),(x2,y2)，小明瞄准后开了一枪，子弹按照(dx,dy)的方向运动（即每毫秒子弹的x坐标+dx，y坐标+dy），如果子弹的运动轨迹能经过(x2,y2)，那么子弹就能打中敌人的头，我们来预测一下小明能否用这把AWM一枪爆掉敌人的头，如果能，输出”YES”,否则输出”NO”。

Input

多组测试数据，首先第一行一个整数T(1≤T≤20)，代表测试数据组数。
每组测试数据有 6 个整数 x1,y1,x2,y2,dx,dy，小明的枪口坐标为 (x1,y1), 敌人的坐标为(x2,y2)，子弹的运动方向为 (dx,dy)，保证枪口坐标和敌人的坐标不同，1 ≤ x1,y1,x2,y2 ≤ 1000，−1000≤dx,dy≤1000。

Output

如果小明能用这把AWM一枪爆掉敌人的头，输出”YES”,否则输出”NO”。

Sample Input
2

1 1 2 2 2 2

1 1 3 1 0 1

Sample Output
YES

解题思路：
1、注意 double “==” 写法。
2、缩放法。

AC 代码

#include<bits/stdc++.h>
#include<cmath>#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;int main()
{int T; scanf("%d",&T);double x1,y1,x2,y2,dx,dy,tx1,ty1;while(T--){cin>>x1>>y1>>x2>>y2>>dx>>dy;dx/=1000; dy/=1000;
//        printf("dx,dy == %f %f\n",dx,dy);int flag=0;for(int i=0;i<1000100;i++){tx1=x1+i*dx, ty1=y1+i*dy;if(fabs(tx1-x2)<1e-5&&fabs(ty1-y2)<1e-5){flag=1; break;}}puts(flag?"YES":"NO");}return 0;
}/* 测试数据30
1 1 1000 1000 1 1
2 2 1 1 -2 -2
1 1 3 1 0 1
1 1 1000 1000 1 1
1 1 1000 1000 1000 1000*/

HDU - 2018杭电ACM集训队单人排位赛 - 1 - Problem C. 狙击敌人相关推荐

2018杭电ACM集训队单人排位赛 - 1Problem A. 内蒙创业
Problem A. 内蒙创业 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) ...
2017杭电ACM集训队单人排位赛 - 1（ALL题解）
A. 看日出看日出 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total ...
2017杭电ACM集训队单人排位赛 - 2 饶学妹的比赛
饶学妹的比赛 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Sub ...
2017杭电ACM集训队单人排位赛 - 2 -1002 地狱飞龙（辛普森公式求积分）（模板）
题干: 最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心.假设地域飞龙会对距离为d的敌人每秒造成k/d2k/d^2伤害.假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在 ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
HDU 献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
HDU献给杭电五十周年校庆的礼物（切蛋糕，线段划分区域）
献给杭电五十周年校庆的礼物 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...

HDU - 2018杭电ACM集训队单人排位赛 - 1 - Problem C. 狙击敌人

Problem C. 狙击敌人

HDU - 2018杭电ACM集训队单人排位赛 - 1 - Problem C. 狙击敌人相关推荐

最新文章

热门文章