Rower Bo

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 917 Accepted Submission(s): 320
Special Judge

Problem Description

There is a river on the Cartesian coordinate system,the river is flowing along the x-axis direction.

Rower Bo is placed at (0,a) at first.He wants to get to origin (0,0) by boat.Boat speed relative to water is v1,and the speed of the water flow is v2.He will adjust the direction of v1 to origin all the time.

Your task is to calculate how much time he will use to get to origin.Your answer should be rounded to four decimal places.

If he can't arrive origin anyway,print"Infinity"(without quotation marks).

Input

There are several test cases. (no more than 1000)

For each test case,there is only one line containing three integers a,v1,v2.

0≤a≤100, 0≤v1,v2,≤100, a,v1,v2 are integers

Output

For each test case,print a string or a real number.

If the absolute error between your answer and the standard answer is no more than 10−4, your solution will be accepted.

Sample Input

2 3 3 2 4 3

Sample Output

Infinity 1.1428571429

Source

2016 Multi-University Training Contest 3

题意：

一艘船从(0，a)点出发，希望到达(0,0)点，其每时每刻都受到水流水平向右的速度v2，以及其本身始终朝向（0，0）点的速度v1，求到达(0,0)点所需时间。

解题：

因为v1有向下的分速度，故肯定会到达x轴，但达到x轴能否到达(0,0)点，是看v1,v2的大小关系，如果v1<=v2，那么是肯定到不了的，输出Infinity，但a=0是特殊情况，直接输出0。队友比赛时写了个模拟程序，奈何精度不够或T，但却为我们猜公式提供了遍历，我们当时是猜出来的.....

【官方题解】

1010 Rower Bo

首先这个题微分方程强解显然是可以的，但是可以发现如果设参比较巧妙就能得到很方便的做法。

先分解v1v1，

设船到原点的距离是rr，容易列出方程

drdt=v2cosθ−v1dtdr=v2cosθ−v1

dxdt=v2−v1cosθdtdx=v2−v1cosθ

上下界都是清晰的，定积分一下：

0−a=v2∫0Tcosθdt−v1T0−a=v2∫0Tcosθdt−v1T

0−0=v2T−v1∫0Tcosθdt0−0=v2T−v1∫0Tcosθdt

直接把第一个式子代到第二个里面

v2T=v1v2(−a+v1T)v2T=v2v1(−a+v1T)

T=v1av12−v22T=v12−v22v1a

这样就很Simple地解完了，到达不了的情况就是v1<v2v1<v2（或者a>0a>0且v1=v2v1=v2）。

HDU 5761 Rower Bo（积分）相关推荐

hdu 5761 Rower Bo 物理题
Rower Bo 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5761 Description There is a river on the Ca ...
HDU 5761 Rower Bo
传送门 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Special Ju ...
HDU 5761 Rower Bo 物理题（积分求时间）
点击打开链接题意: 有一个船在(0,a),船头的方向一直指着(0,0)位置,速度是v1,然后有一个水流速度是v2,朝着x轴正半轴方向流. 问你什么时候船到达(0,0)位置题解: 首先这个题微分方程 ...
【数学】HDU 5761 Rower Bo
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5761 题目大意: 船在(0,a),船速v1,水速v2沿x轴正向,船头始终指向(0,0),问到达(0, ...
HDU - 5761 Rower Bo （非常详细的解答，有轨迹图）
题意分析: 在直角坐标系中,小船起点在(0, a)位置,终点在 (0, 0)位置,小船相对于静水的速度是 V1 , 水流速度是 V2 (方向同 X 轴正方向 ). 行船过程中,V1 的方向一直朝向终 ...
HDU 5761 Rower Bo（物理）
Description 沿着x轴有一条从左向右流且流速为v2的小河,有一艘位于(0,a)处,相对于水速速度为v1的小船,小船时刻调整其船头使之朝向(0,0)处,问小船到达(0,0)点所需的最短时间 I ...
【HDU】5761 Rower Bo
Rower Bo 题目链接 Rower Bo 题目大意现在坐标系上有一条小船,在(0,a),现在这条小船从该点驶向原点,小船的速度为v1,水流的速度为v2:小船的速度方向始终指向原点,水流的方向始终 ...
HDU 5761 多校联合 Rower BO
题目链接:HDU5761 Rower Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/ ...
2016 Multi-University Training Contest 3 1010 Rower Bo
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761 题目: Problem Description There is a river on the ...

HDU 5761 Rower Bo（积分）

Rower Bo

1010 Rower Bo

HDU 5761 Rower Bo（积分）相关推荐

最新文章

热门文章