团战可以输 提莫必须死
来源:互联网 发布:淘宝统计 编辑:程序博客网 时间:2024/05/02 20:20
Description
在lol的众多英雄当中,有一只无辜的兔子,叫提莫。。。据最新数据统计,lol国服当中每天会死亡提莫650W只。。。有一种说法就叫“团战可以输,提莫必须死”。。。至于为什么嘛。。。loler们都懂的。。。
那么现在残血的提莫(HP == 1)面临来自四个敌人的大招攻击,分别是:
寒冰射手艾希的魔法水晶箭
探险家伊泽瑞尔的精准弹幕
荣耀行刑官德莱文的冷血追命
光辉女郎拉克丝的终极闪光
好吧这是有多大仇啊。。。提莫只有1滴血了,他能活下来吗?
为了简单起见,我们认为这4个技能的攻击距离都是无限远的(虽然拉克丝的有点短),例如艾希站在坐标 ( 1, 0 ) 沿向量 ( 3, 5 )方向发射技能,则此条射线上 ( 1+3t, 0+5t )的敌人都将受到攻击,并且无视技能攻击宽度,只有严格在射线上的敌人才会收到伤害。
如果提莫站在原地不动的话,显然他存活的几率会很小,但是他现在有一个闪现的机会,如果提莫当前所在坐标为(x,y),则提莫闪现后所在的坐标可以是(x,y+5),(x,y-5),(x+5,y),(x-5,y),无视地形,当然提莫是可以不闪现的。
现在给出提莫当前所在坐标,四个英雄所在的坐标和发射技能的方向,问提莫是否有机会活下来(不被任何技能攻击到)。
ps不要问我为什么他们有3个ADC。。。。
Input Description
输入第一行是一个正整数T ( T <= 20 ),表示有T组测试数据
对于每组数据
第一行有2个正整数x,y ( 5 <= x,y <= 1000 ) 表示提莫当前所在坐标
接下来四行,每行有4个整数 xi, yi, ai, bi ( 0 <= xi,yi<= 1000 ),( -100 <= ai,bi <= 100 && ai+bi != 0 )
表示第i个英雄站在坐标 ( xi, yi ) ,技能释放的方向向量 ( ai, bi )
对于每组数据
第一行有2个正整数x,y ( 5 <= x,y <= 1000 ) 表示提莫当前所在坐标
接下来四行,每行有4个整数 xi, yi, ai, bi ( 0 <= xi,yi<= 1000 ),( -100 <= ai,bi <= 100 && ai+bi != 0 )
表示第i个英雄站在坐标 ( xi, yi ) ,技能释放的方向向量 ( ai, bi )
Output Description
对于每组数据,如果提莫能有机会活下来,输出“Captain Teemo on duty!”
如果提莫必死无疑,输出“Captain teemo on dieing!”
如果提莫必死无疑,输出“Captain teemo on dieing!”
Sample Input
315 150 15 3 015 0 0 35 5 5 510 20 0 515 150 15 3 00 10 3 00 11 3 00 12 3 015 155 10 5 55 20 5 -510 5 5 510 25 5 -5
Sample Output
Captain teemo on dieing!Captain Teemo on duty!Captain Teemo on duty!
补选赛时做的题。代码就不上了。说下注意点。
如果某个英雄技能的方向是(2,4)则(x+1,y+2)这个点也会收到伤害的。因此必须求最大公约数,再除。注意,如果最大公约数是-的。会导致方向相反
- 团战可以输 提莫必须死
- 团战可以输、提莫必须死
- 团战可以输、提莫必须死 SDUT3526
- 团战可以输、提莫必须死
- sdutacm-团战可以输、提莫必须死
- 团战可以输、提莫必须死
- 团战可以输、提莫必须死
- SDUT 团战可以输、提莫必须死(BFS)
- SDUT-3526 团战可以输,提莫必须死(BFS)
- 《提莫必须死》应用隐私政策声明
- 体悟朝闻道,夕死可以
- 小公司搞驱动,必须死
- 生或死 中国Linux必须作出抉择
- 忍者必须死2无量天极关卡介绍
- 雍正杀“舅”:握着领导把柄,隆科多必须死?
- C++算法学习/约瑟夫问题之坏人必须死好人不能死
- 习惯必须延续,必要可以延伸
- 可以不调个税起征点 但必须明确预期
- Hibernate3.x教程(二) Hibernate关联映射
- 自动变量的潜在问题
- java数据类型
- poj1182 典型哈希
- 我们在连接mysql数据库的时候一般都会在url后面添加useUnicode=true&characterEncoding=UTF-8 ,但是问什么要添加呢?
- 团战可以输 提莫必须死
- 前缀和并行算法
- Linux/Unix tr、变量、运算以及终端特性的设置等
- 改变控制台的文字背景颜色
- JS格式化日期和时间
- HTML图层
- Linux/Unix排序、合并与分割
- Shift Number
- UVA 264 - Count on Cantor