HDU 2438 求函数+三分

简介:

题意:给出x,y,l,d,问汽车能否拐过去。


只需要求汽车下沿抵住下面墙壁时汽车初始左下角点P横坐标最大值就行。f(θ)=l*cos(θ)-(x*cos(θ)-d)/sin(θ).f(θ)在区间(0,π/2)上先增后减,三分最大值即可


#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
double x,y,l,d;
const double pi=acos(-1.0);
const double eps=1e-6;
double getans(double t)
{
    return l*cos(t)-(x*cos(t)-d)/sin(t);
}
int main()
{
    while(~scanf("%lf%lf%lf%lf",&x,&y,&l,&d))
    {
        double le=0,ri=pi/2,m1,m2;
        while(ri-le>=eps)
        {
            m1=le+(ri-le)/3,m2=ri-(ri-le)/3;
            if(getans(m1)<=getans(m2))
                le=m1+eps;
            else
                ri=m2-eps;
        }
        if(getans(le)>y)
            puts("no");
        else
            puts("yes");
    }
    return 0;
}


目录
相关文章
hdu 2502 月之数
hdu 2502 月之数
29 0
HDU1276士兵队列训练问题
HDU1276士兵队列训练问题
|
机器学习/深度学习 算法 搜索推荐
洛谷每日三题之第六天
洛谷每日三题之第六天
|
机器学习/深度学习 算法 IDE
洛谷每日三题之第四天
洛谷每日三题之第四天
|
机器学习/深度学习
洛谷每日三题之第五天
洛谷每日三题之第五天
hdu 1276 士兵队列训练问题
hdu 1276 士兵队列训练问题
407 0
|
算法
HDU - 2063: 过山车
HDU - 2063: 过山车
142 0
|
人工智能 测试技术