HDU 5515 Game of Flying Circus 二分

题意：两个人绕四边形顺时针跑，速度v1 v2,谁先跑到一个角落得一分 ，一个人速度快，另一个能打 ， 如果相遇 能打 打 另一个得一分 ，问能打的人到终点能赢吗？

思路： 二分相遇的时间，然后在算出他们在相遇的地方(如果能相遇)   然后根据情况算出相应的得分，就可以了 

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const double eps=1e-5;
double v1,v2,t;
double le(double x,double y){
    return sqrt(x*x+y*y);
}
void solve(){
    double l=300.0/v2,r=1200.0/v2;
    double ll,rr,x;//ll 原点到相遇地点 rr相遇地点到第二个角落 x跑得快的人走的路程
    int flag;// 路过几个角落
    int f1=0,f2=0;//分数
    while (r-l>1e-8) {
        double mid=(l+r)/2;
        x=mid*v2;
        if(300.0<=x&&600.0>x){
            f2=1;f1=1;flag=1;
            ll=le(x-300.0,300.0);
            rr=x-300.0;
        }
        else if(600.0<=x&&900.0>x){
            if(fabs(x-600.0)<=eps)
                f2=1,f1=2;
            else
                f2=2,f1=1;
            flag=2;
            ll=le(900.0-x,300.0);
            rr=le(x-600.0,300.0);
        }
        else{
            flag=3;
            ll=le(0,1200.0-x); //路过3个角落 必输
        }
        if((mid*v1-ll)>=0)
            r=mid;
        else
            l=mid;
    }
    if(x+eps>=900.0){
        f2=4;
        f1=0;
    }
    rr-=t*v1;
    if(rr<eps){
        rr=300.0-rr;
        if (rr>x) {
            double tt=(rr-x)/(v2-v1);   // rr+tt*v1=x+tt*v2
            rr+=tt*v1;
        }
        int c=min(4,(int)(rr/300+eps));
        if (c>flag)
            f1+=c-flag;
        f2+=4-c;
    }
    else
        f2+=4-flag;
    if(f1>f2)
        puts("Yes");
    else
        puts("No");
}
int main(int argc, const char * argv[]) {
  //  freopen("/Users/yiqieshunqiziran/Desktop/ii.data.text", "r",stdin);
  //  freopen("/Users/yiqieshunqiziran/Desktop/out1.data.text","w", stdout);
    //init();
    int T;
    cin>>T;
    for (int ca=1; ca<=T; ++ca) {
       
        printf("Case #%d: ",ca);
        scanf("%lf%lf%lf",&t,&v1,&v2);
        if (fabs(v1-v2)<=eps)
            puts("Yes");
        else
            solve();
    }
    return 0;
}