2016sdau课程练习专题二 1005

1.题目编号

1005

2.简单题意

一辆汽车要过弯，现在给出汽车的车长和车宽，问能否顺利通过

3.思路

一个物理问题的代码算法，公式为h = l* sin(z) - z * tan(z) + d/ cos(z)，算法是三分算法，因过是长度因角度改变而变，

4.感想

虽然公式知道但并不能正确写出算法来，因此就蒙了

5.代码

#include<iostream>
#include<cmath>
using namespace std;
double PI=acos(-1.0); 
double a, b, l, w;
double T(double t)
{
    return (l*sin(t)+w/cos(t)-a)/tan(t);
}
int main()
{
    while(cin>>a>>b>>l>>w) 
    {  
        double l=0,r=PI/2,mid1,mid2;
        while(r-l>=1e-9) 
        { 
            mid1=(r-l)/3+l; 
            mid2=(r-l)*2/3+l; 
            if(T(mid1)>=T(mid2)) 
                r=mid2; 
            else 
                l=mid1; 
        } 
        if(T(mid1)-b>0) 
cout<<"no"<<endl; 
        else 
cout<<"yes"<<endl; 
    } 
    return 0; 
}