门 | GATE CS 2020 |第60章

简介

GATE CS 2020年第60章是一个门设计的问题。本题目要求在一个旋转门中停止，给出旋转门和人的起始位置和目标位置，并且给出旋转门可以旋转的时间。题目可以通过图像描述和文字描述分别给出。

题意

题目描述：

给定一个旋转门和一个人，旋转门可以在一定时间内旋转，人需要走到另一个位置。你需要编写一个程序来确定人能否到达目标位置，并在需要时旋转门。

输入描述：

输入将包含n + 1行，其中第一行包含一个整数t，表示旋转门旋转的时间。第二行包含两个整数 r1 和 r2，表示门的外部和内部半径。第三行包含两个浮点数 a1 和 a2，表示旋转门旋转的方向。接下来的n行将包含三个整数 xi，yi，ri，表示一个人的位置和一个半径。最后一行包含两个整数xh和yh，表示目标位置。

输出描述：

如果人可以到达目标位置，程序将输出一个整数，表示旋转门旋转多少度。如果人不能到达目标位置，则程序输出“不可能”（不包含引号）。

样例

输入：

10
100 80
1 1
10 10 10
10 30 10
45 50 5
80 80 10
50 50

输出：

40

Markdown代码片段

# 门 | GATE CS 2020 |第60章

## 简介
GATE CS 2020年第60章是一个门设计的问题。本题目要求在一个旋转门中停止，给出旋转门和人的起始位置和目标位置，并且给出旋转门可以旋转的时间。题目可以通过图像描述和文字描述分别给出。

## 题意
题目描述：

给定一个旋转门和一个人，旋转门可以在一定时间内旋转，人需要走到另一个位置。你需要编写一个程序来确定人能否到达目标位置，并在需要时旋转门。

输入描述：

输入将包含n + 1行，其中第一行包含一个整数t，表示旋转门旋转的时间。第二行包含两个整数 r1 和 r2，表示门的外部和内部半径。第三行包含两个浮点数 a1 和 a2，表示旋转门旋转的方向。接下来的n行将包含三个整数 xi，yi，ri，表示一个人的位置和一个半径。最后一行包含两个整数xh和yh，表示目标位置。

输出描述：

如果人可以到达目标位置，程序将输出一个整数，表示旋转门旋转多少度。如果人不能到达目标位置，则程序输出“不可能”（不包含引号）。

## 样例
输入：

10 100 80 1 1 10 10 10 10 30 10 45 50 5 80 80 10 50 50

输出：

40