CodeForces 590 B.Chip 'n Dale Rescue Rangers（二分）

Description
一架飞机需要从(x1,y1)飞到(x2,y2)，飞机相对于风的最大飞行速度是v，风速在前ts为(vx,vy)，之后变为(wx,wy)，问飞机飞到目的地所花费的最少时间是多少（忽略飞机的变速时间）
Input
第一行为四个浮点数x1,y1,x2,y2分别表示起点和终点坐标，第二行两个整数v和t分别表示飞机相对于风的最大飞行速度以及风速(vx,vy)的持续时间，之后为四个浮点数vx,vy,wx,wy分别表示两个风速，保证vx^2+vy^2< v^2且wx^2+wy^2< v^2）
（|x1|,  |y1|,  |x2|,  |y2| ≤ 10 000，0 < v, t ≤ 1000）
Output
输出飞机到达目的地所花费的最少时间，结果需保证与正确答案的相对及绝对误差均不超过1e-6
Sample Input
0 0 5 5
3 2
-1 -1
-1 0
Sample Output
3.729935587093555327
Solution
二分最短时间x，换参考系为风，先算出飞机静止时相对于风运动xs后的位置(x3,y3)，再通过判断(x2,y2)和(x3,y3)的距离d与v*x的关系来判断飞机是否可达即可
Code

#include<stdio.h>
#include<math.h>
double X1,Y1,X2,Y2,v,t,vx,vy,wx,wy;
double dis(double x1,double y1,double x2,double y2)
{
    return (double)((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int check(double x)
{
    double x3,y3;
    if(x>t)
    {
        x3=X1+t*vx+(x-t)*wx;
        y3=Y1+t*vy+(x-t)*wy;
    }
    else
    {
        x3=X1+x*vx;
        y3=Y1+x*vy;
    }
    double d=dis(X2,Y2,x3,y3);
    if(d<v*v*x*x) return true;
    return false;
}
int main()
{
    while(~scanf("%lf%lf%lf%lf",&X1,&Y1,&X2,&Y2))
    {
        scanf("%lf%lf%lf%lf%lf%lf",&v,&t,&vx,&vy,&wx,&wy);
        double l=0,r=1e10;
        int res=1e6;
        while(res--)
        {
            double mid=(l+r)/2;
            if(check(mid)) r=mid;
            else l=mid;
        }
        printf("%.18lf\n",l); 
    }
    return 0;
}