5Turn the corner

简单题意

有一辆车要拐弯，给出车当前行驶路的宽度，将要拐向路面的宽度，车子的长度及宽度，判断车子能否顺利转弯

解题思路形成过程

和上一题一样还是推导公式，但是判断能否通过的标准很难找，想了想感觉如果车头能过去，车子就能过去，就以车头占用最长距离来做判断，求出最长距离，看是否小于拐向路面的宽度

感想

上课的时候不是很理解三分算法，做了这个题，感觉三分思路明白了些

AC代码

#include<iostream>
#include<cmath>
#include<fstream>
using namespace std;
double x,y,l,w;
const double pi=acos(-1.0);
double f(double angle){
    return l*sin(angle)-x*tan(angle)+w/cos(angle);
}
int main()
{
    ifstream cin("in.txt");
    while(cin>>x>>y>>l>>w){
        double low=0,high=pi/2,mid,midmid;
        while(high-low>1e-8){
            mid=(low+high)/2;
            midmid=(mid+high)/2;
            if(f(mid)>=f(midmid))high=midmid;
            else low=mid;
        }
        if(f(mid)<=y)printf("yes\n");
        else printf("no\n");
        
    }
    return 0;
}