杭电 2438 Turn the corner 解题报告

    解题报告：自己画个图，可知，在y>=max(w/sin(a)+l*cos(a)-x/tan(a))(0<=a<=90)时，汽车可以通过，否则不可通过。

    对于这种函数，可以使用三分法，求最大值。笔者比较懒。。。直接暴力，代码如下：

#include<iostream>

#include<cmath>

using namespace std;



int main()

{

    int i=0;

    double x,y,l,w;

    double PI=acos(-1.0)/20000;

    while(cin>>x>>y>>l>>w)

    {

        for(i=0;i<=10000;i++)

            if(y<w/sin(i*PI)+l*cos(i*PI)-x/tan(i*PI))

                break;

        cout<<(i==10001?"yes":"no")<<endl;

    }

}