hdu校赛—1008

跑道相遇

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
  
  

 

【分析】

二分查找.....其实稍微考虑一下就可以发现了，首先答案肯定在[k,2πr]这个区间里

然后就是计算了

两个人到达目标地点的时间都求出来了，那么就可以判断了，如果刘老师先到，那么说明答案点前，如果刘一丁先到，那么说明答案点在后，然后因为只要求出整数即可，所以判断条件right-left>0.0001就可以了。

（这里想提醒一点，在这种全小数运算的过程中，建议直接全部用double来计算，在输出的时候再考虑整数的事情，不然double和int混用计算的话容易出现问题）

【代码】

#include <stdio.h>
#include <math.h>
#define pi 3.1415926535
int r,v1,v2,k;
int main()
{
    int pp;scanf("%d",&pp);
    while (pp--)
    {
        scanf("%d%d%d%d",&r,&v1,&v2,&k);
        double left=k;
        double right=2*pi*r;
        double d=right;
        while (right-left>0.0001)
        {
            double mid=(left+right)/2;
            double time1=(mid-k)/v1;
            double f=d-mid<mid?d-mid:mid;
            double angle=pi*(f/d);
            double t=2*r*(sin(angle));
            double time2=t/v2;
            if (time1<time2) left=mid;
            else right=mid;
         }
        printf("%.0f\n",right);
    }
}