#P1779. 游戏AOE技能分析(1)自杀还是他杀?beta

游戏AOE技能分析(1)自杀还是他杀?beta

        AOE:Area of effect ,范围性作用技能(即在一定的范围内有效,可作用于多目标,DOTA中指范围性伤害向技能)。


DOTA中有很多种AOE技能,这里研究一下形状类似于扇形的AOE,龙骑士的火焰气息和双头龙的冰火交加都是这种类型的技能。


如上图所示,假如你是龙骑士,你站在O点,看见P点的屠夫残血,此时经过你缜密的计算,只要吹个火焰就能干掉他。同时,屠夫也看见你了,知道被你吹到肯定挂,见周围没有队友支援,钩子也在CD中,就无耻的开启腐烂准备自杀。而当屠夫马上就要自杀成功的时候,你果断的使用火焰气息,然后在用鼠标在地图的M点点了一下,这时,火焰出来了。火焰的形状为扇形,圆心是坐标O点,半径是or,圆心角是a,M点在角a的角平分线上。把屠夫看做一个圆,圆上任意一点受到伤害就表示屠夫受到了伤害,圆心为坐标P点,半径pr(屠夫真胖啊)。如果你没能吹到屠夫,屠夫就会自杀死掉,如果吹到了,屠夫就会被你杀掉。卧槽,该死的寝室突然断网了,你迫不及待的想知道屠夫怎么死的,幸好坐标都记在心里,赶快算下屠夫最后是自杀还是他杀吧。

简单点理解:O为扇形的圆心,a为圆心角,M点在a角平分线上,or为扇形半径,P为圆心,pr为半径。这些点的坐标和半径都是已知的。求扇形和圆是否有重叠部分。有重叠输出1,没有输出0。

Input

第一行一个t,表示t组测试数据。
接下来t行,每行输入数据如下:
Ox(龙骑士所在横坐标)
Oy(龙骑士所在纵坐标)
Mx(鼠标点击横坐标)
My(鼠标点击纵坐标)
a(扇形圆心角角度)
Or(扇形技能半径)
Px(屠夫所在横坐标)
Py(屠夫所在纵坐标)
Pr(屠夫所在圆的半径)
数据范围均为[0.00 , 90.00]

Output

输出t行。
每行输出0或1,,0表示自杀,1表示他杀。

Sample Input

2
1.64 1.77 3.94 3.55 62.45 5.48 6.59 5.34 1.03
1.00 1.00 2.00 2.00 45.00 3.00 2.00 3.00 0.50

Sample Output

1
1

HINT

此题测试中,有任何疑问请Q我或私信我。

Source