SP4987 GOALFR - Goal for Raúl

题目描述

Raúl 的目标 在马德里的编程竞赛中,总少不了关于皇家马德里的题目。皇家马德里是一支拥有辉煌历史和纪录的球队,比如球队的传奇射手 Raúl González 到目前已经取得了 318 个进球(共参与 704 场比赛)。而在这个任务中,你需要帮助 Raúl 实现他的第 319 个进球。 比赛正在进行,皇家马德里对阵巴塞罗那。在这场比赛的最后 10 秒内,比分是 3:3,Raúl 获得了一次直接任意球的机会。你的任务是判断 Raúl 是否可以通过直线射门将球送入球门。 我们将球场模拟为一个坐标网格上的矩形,与坐标轴对齐。球场中心在 (0, 0),长 105 米,宽 68 米,因此 $x$ 的范围是 \[-52.5, +52.5\],$y$ 的范围是 \[-34, +34\]。球门位于场地的短边中央,长 7.32 米。球门柱的坐标为 (±52.5, ±3.66)。皇家马德里在左侧进攻,需要将球射入右边的球门(即 $x > 0$)。 为简化问题,我们假设球和球门柱都是无体积的点。然而,球员是有作用半径的,这表示他们能够取球的最大范围。

输入格式

输入包含多个测试用例。第一行给出一个整数 $N$,表示有多少个测试用例。 每个测试用例以一个空行开始。接下来一行给出球的 $x, y$ 坐标。第三行给出巴塞罗那守门员的 $x$ 坐标、$y$ 坐标以及其作用半径。 查看示例输入和相应的图示: 示例输入 1 示例输入 2 ![示例输入 1: 进球!](../../../content/jbw:goal_for_raul_1.png "示例输入 1: 进球!") ![示例输入 2: 没有进球](http://www.spoj.com/content/jbw:goal_for_raul_2.png "示例输入 2: 没有进球") 进球 没有进球

输出格式

对于每个测试用例,输出一行结果,结果是以下两种可能之一: - `Goal!` 如果可以从当前球的位置直线射门进球而不被守门员拦截。 - `No goal...` 如果不能做到这一点。

说明/提示

- $1 \leq N \leq 100$ - $-52.5 \leq x_{ball}, x_{goalkeeper} \leq 52.5$ - $-34 \leq y_{ball}, y_{goalkeeper} \leq 34$ - $0 < r_{goalkeeper} \leq 10$ **本翻译由 AI 自动生成**