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 自动生成**