zoj 4041 Chasing （三分）

题目

题意：给你A和B的坐标，x都小于0，A要跑到x大于0的范围，B追赶A，问是否能追上。

思路：枚举A在y轴上逃离的点，看距离之比和速度之比的大小。但是实数点不好枚举，我们可以发现仅限B在A点左边的情况：B和A的距离之比是个先增后减的式子。符合三分。

代码：

#include <iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
double x1,yy,x2,y2;
double k;
double js(double y)
{
    double len1=sqrt(x1*x1+(y-yy)*(y-yy));
    double len2=sqrt(x2*x2+(y-y2)*(y-y2));
    return len2/len1;
}
double check(double l,double r)
{
    while(r-l>1e-9)
    {
        double mid=l+(r-l)/3.0;
        double midd=r-(r-l)/3.0;
        if(js(mid)>js(midd))
        {
            r=midd;
        }
        else l=mid;
    }
    return js(l);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf%lf%lf%lf",&x1,&yy,&x2,&y2,&k);
        if(k<1.0)
        {
            printf("N\n");
            continue;
        }
        double z=check(-1000000.0,1000000.0);
        if(z>=k)
        {
             printf("N\n");
        }
        else  printf("Y\n");
    }
    return 0;
}