← 返回题目列表

AtCoder · qupc2014_e

E. 捕获

中文机器翻译题面 查看原题

問題文

QU 动物园的饲养员胡桃收到了通知,说有一只猴子从云中逃跑了。
作为捕获专家的胡桃决定去抓那只猴子。

猴子在时刻t=0存在于(x_0,y_0)出现,同时,x轴向v_x(米/秒)、y轴向v_y以 (m/s) 的速度直行。
也就是说,在时刻t\ (t≧0)时,猴子所在的坐标是(x_0+v_xt,\ y_0+v_yt)。
另一方面,胡桃在时刻t=0位于原点,同时,胡桃可以以任意方向以v_h(米/秒)的速度奔跑。
由于胡桃是捕猎专家,所以捕捉猴子瞬间即可完成。也就是说,当胡桃和猴子存在于相同坐标点时,可以认为捕获结束。

你的工作是求出胡桃能够捕捉猴子的最小值。

另外,QU动物园被假设为无限广阔,且没有障碍物。
因此,猴子可以无限地直线前进,胡桃也可以在平面上自由移动。

入力

输入按以下格式给出。
x_0 y_0 v_x v_y v_h

制約

输入中的各变量都是整数。此外,满足以下否定条件。
  • -100≦x_0≦100
  • -100≦y_0≦100
  • -100≦v_x≦100
  • -100≦v_y≦100
  • 1≦v_h≦100
  • v_h是 在±10^{-9}即使发生变化, 与原值的绝对差或相对差至少有一项2×10^{-7}满足以下条件, 同时难度可能性也不会发生变化。

出力

如果胡桃小姐无论怎样奔跑都无法锁定猴子,则输出"IMPOSSIBLE"。
如果胡桃小姐能够捕获猴子,则输出该时刻的最小值。输出值与真实值的绝对误差或相对误差至少有一个同时满足,10^{-6}。
在任何情况下,输出都应为1一行,并且输出末尾必须换行。

入力例 1

3 0 -2 0 4

出力例 1

0.5
  • 座標(2,0)可以捕获猴子。

入力例 2

3 0 2 0 1

出力例 2

IMPOSSIBLE
  • 无论胡桃小姐跑多快,都无法追上猴子。

入力例 3

2 1 2 3 4

出力例 3

5