SP18940 FACENEMY - Face the mate
题目描述
英雄和女主角分别站在一个二维平面上的不同位置。英雄的位置是 $(x_1, y_1)$,面朝方向为 $(u_1, v_1)$;女主角的位置是 $(x_2, y_2)$,面朝方向为 $(u_2, v_2)$。他们的目标是尽快找到对方。然而,他们都非常懒惰,因此不移动,只是不断改变面向的方向而已。为了简化问题,假设他们同时开始以相同的旋转速度调整方向,并且选择最快能找到对方的方向。输出「Hero」如果英雄先找到女主角;输出「Heroine」如果女主角先找到英雄;如果同时找到,则输出「0」。
注意,他们的视线是无限的,只能看到正对方向上的一个直线上所有的点。
输入格式
第一行输入一个整数 $t$,表示测试用例的数量。接下来的每一个测试用例都包括一行,包含 8 个非负整数 $x_1, y_1, u_1, v_1, x_2, y_2, u_2, v_2$。
输出格式
对于每个测试用例,按要求格式输出相应的结果。
说明/提示
- $1 \le t \le 500000$
- $0 \le x_i, y_i, u_i, v_i \le 100$
- $(x_1, y_1) \neq (x_2, y_2)$,说明两位角色位于不同的位置。
- $(x_1, y_1) \neq (u_1, v_1)$,表示角色没有面向自己的位置。
- $(x_2, y_2) \neq (u_2, v_2)$,表示角色没有面向自己的位置。
**示例输入:**
```
10
9 3 6 0 4 4 6 6
1 8 6 3 4 9 7 8
8 2 3 5 9 1 9 8
4 0 3 6 7 6 1 5
4 2 7 3 0 9 7 2
6 0 5 7 1 6 5 4
1 2 1 4 0 0 6 0
7 1 7 7 7 7 3 3
5 9 1 8 9 8 2 6
6 0 0 1 3 8 2 5
```
**示例输出:**
```
0
Hero
Heroine
Hero
Heroine
Heroine
Heroine
Hero
Heroine
Heroine
```
**本翻译由 AI 自动生成**