hdu 2438 计算几何三分 Turn the corner

原创于 2015-04-30 23:15:07 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #hdu #计算几何 #三分

我对角度三分的方法参考这篇博客，QAQ

http://www.cnblogs.com/wally/archive/2013/05/14/3077383.html

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2438

#include <stdio.h>
#include <math.h>

#define eps 1e-8
#define pi  acos(-1.0)

double x,y,l,w;

double work(double b){
    return (- x + l * sin(b) + w / cos(b)) / tan(b); 
}

void solve(){
    double left = 1e-10,right = pi/2,mid1,mid2;
    for(int i=1;i<100;i++){
        mid1 = left / 3 * 2 + right / 3;
        mid2 = left / 3 + right / 3 * 2;  
        if(work(mid1)<work(mid2)){
            left  = mid1;  
        }
        else 
            right = mid2;
    }
    if(work(right)<y)
        puts("yes");
    else 
        puts("no");
}

void input(){
    while(~scanf("%lf %lf %lf %lf",&x,&y,&l,&w)){
        solve();
    }
}

void File(){
    freopen("a.in","r",stdin);
    freopen("a.out","w",stdout);
}

int main(void){
    //File();
    input();
    return 0;
}