墙角转弯

题意：给定转弯路段两条路的的宽度x，y和西先生的车的长和宽，判断西先生的车是否能成功转弯。

思路：画一个草图，用两条路的外墙做横纵坐标，两墙的交点作为原点，让车尽量沿着外墙走，判断车身是否和内墙相撞，用三分法解题。

感悟：好题，锻炼思维能力，怎样建坐标系比较简单很重要。

AC代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const double PI =acos(-1.0);
double f (double x,double l,double w,double a){
return(-a+l*sin(x)+w/cos(x))/tan(x);
//-tan(x)+l*sin(x)+w/cos(x);
}
int main()
{
double a,b,l,w,r,left,m,mm;
while (cin>>a>>b>>l>>w)
{
left=0;
r=PI/2;
m=PI/4;mm=3*PI/8;
while (r-left>0.000001)
{
//m=(left+r)/2;
// mm=(m+r)/2;
m=(r+2*left)/3;
mm=(left+r*2)/3;
if (f(m,l,w,a)>f(mm,l,w,a))
r=mm;
else
left=m;

}
if (f(m,l,w,a)<=b)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}