QOJ.ac

QOJ

Time Limit: 1.0 s Memory Limit: 512 MB Total points: 100 Hackable ✓

#11372. 轻松滑行

Statistics

Grammy 正在玩一款名为 Easy Gliding 的无聊赛车游戏。游戏的主要内容是尽可能快地通过步行或滑行到达目的地。最快的玩家获胜。

每个玩家在二维平面上控制一个角色。角色可以在任何时刻以 $V_1$ 的速度步行。特别地,当角色接触到一个滑行点时,他/她可以在接下来的 3 秒内以 $V_2$ 的速度滑行。保证 $V_1 < V_2$。

现在 Grammy 位于点 $S$,她知道所有滑行点 $p_1, p_2, \dots, p_n$ 的坐标。目标是尽可能快地到达点 $T$。你能告诉她到达点 $T$ 所需的最短时间吗?

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 1\,000$),表示滑行点的数量。

接下来的 $n$ 行描述滑行点。第 $i$ 行包含两个整数 $x_i, y_i$ ($-1\,000\,000 \le x_i, y_i \le 1\,000\,000$),表示第 $i$ 个滑行点 $p_i$ 的坐标。

下一行包含四个整数 $S_x, S_y, T_x, T_y$ ($-1\,000\,000 \le S_x, S_y, T_x, T_y \le 1\,000\,000$),表示 $S$ 和 $T$ 的坐标。

下一行包含两个整数 $V_1, V_2$ ($1 \le V_1 < V_2 \le 1\,000\,000$),表示步行和滑行的速度。

输出格式

输出一行,表示 Grammy 到达点 $T$ 所需的最短时间。如果你的答案的绝对误差或相对误差不超过 $10^{-6}$,则被视为正确。

样例

样例输入 1

2
2 1
0 3
0 0 4 0
10 11

样例输出 1

0.400000000000

样例输入 2

2
2 1
-2 0
0 0 4 0
1 2

样例输出 2

3.354101966250

样例输入 3

2
2 1
-2 0
0 0 4 0
1 10000

样例输出 3

2.000600000000

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.