HDOJ 2438 三分法+计算几何

车子过弯问题

#include<iostream>
#include<cmath>
#define PI (acos(-1))

using namespace std;

double x,y,l,w;

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

int main(){
	while(cin>>x>>y>>l>>w){
		double left,right,mid,mmid;
		left=0;
		right=PI/2;
		while(right-left>1e-7){
			mid=(left+right)/2;
			mmid=(mid+right)/2;
			if(gety(mid)>gety(mmid))
				right=mmid;
			else
				left=mid;
		}
		if(w>x||w>y||gety(mid)>y)
			cout<<"no"<<endl;
		else
			cout<<"yes"<<endl;
	}
	return 0;
}