AT_qupc2014_e.捕獲

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

猎手胡桃先生接到了一个去动物园捕捉逃走的猴子的订单
捕获专家胡桃决定抓住那只猴子。
猴子在 t = 0 时坐标为(x0 , y0)且猴子在水平方向和竖直方向上分别以v1和v2的速度前进,就是说猴子在t1时刻坐标为(x0+v1·t1 , y0+v2·t1)
另一方面,胡桃先生在t=0时处于原点,并且他可以朝着任何方向以v3的速度奔跑
胡桃先生是捕获专家,所以猴子的捕获在一瞬间就完成了。 也就是说,胡桃先生和猴子存在于同一坐标的瞬间捕获完成。
你的工作是寻求胡桃先生能捕捉猴子的时间的最小值。
另外,动物园无限广阔,并且没有障碍物。因此,猴子能够无限地线前进,且胡桃先生能够自由移动。

输入格式

一行,5个常数x0,y0,v1,v2,v3

输出格式

如果胡桃怎么跑也捕不到猴子的话,就输出“IMPOSSIBLE”。
如果胡桃能够捕捉猴子的话,那就输出那个时刻的最小值,误差控制在1e-6
末尾必须换行!!

输入解题思路,AI测评打分。不知道怎么写?

首页