HDU--跑道相遇

Posted 我是codel

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU--跑道相遇相关的知识,希望对你有一定的参考价值。

跑道相遇

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 0    Accepted Submission(s): 0


Problem Description
刘一丁每晚都会在操场跑步锻炼身体,毕竟马上就要参加校赛和期末考试了,身体素质也很重要~

操场是一个半径为r的圆,跑道即圆周,宽度可忽略不计。
这天,LCY来到了跑道起点0米处,看着刘一丁辛苦地跑步,想要以最快的时间和刘一丁相遇,给他一个爱的抱抱。已知刘一丁的速度为v1, LCY的速度为v2。刘一丁现在在跑道上距离起点k米处(逆时针方向),只会沿着跑道逆时针跑步,而LCY可以在这个田径场上的任何地方移动(包括操场内部,也就是说LCY可以穿过操场中间的草坪)。

LCY想要知道,他俩最终相遇在跑道距离起点多少米的地方(逆时针方向),能够使得相遇时间最短(答案保留整数)。
 

 

Input
第一行输入数据组数T(1 <= T <= 100)
接下来T行给出T组数据,对于每组数据,给出四个整数r, v1, v2, k。

数据保证——
0 < r, v1, v2 <= 10000
0 <= k < 2 * PI * r
 

 

Output
对于每组数据,输出一行表示答案——最终相遇在跑道距离起点多少米的地方。
 

 

Sample Input
2 363 6529 8750 891 10000 1 1 0
 

 

Sample Output
1399 0

 

以上是关于HDU--跑道相遇的主要内容,如果未能解决你的问题,请参考以下文章

HDU1713相遇周期

HDU - 5936: Difference(中途相遇法)

hdu acm-step 2.1.3 相遇周期

HDU 5936 Difference(折半搜索(中途相遇法))

HDU 5936 Difference 中途相遇法(中国大学生程序设计竞赛(杭州))

HDU - 4431 Mahjong (模拟+搜索+哈希+中途相遇)