hdu 4445

今天模拟了一场去年金华的现场赛；

我和小珺两人出了5个题，感觉还可以；

不过这次的题目确实比较简单；

这个题目感觉不错，不难，以前见过用这种方法的，但一直没写过；

这次写下练练手：

思路，将角度分成1000份，然后暴力；

代码：

#include<cstdio>
#include<cmath>
#include<cstring>
#define du 0.003141593
#define g 9.8
#define eps 0.0000001
using namespace std;

int ans,n;
double dan[205],h,l1,r1,l2,r2;

void go()
{
    double alph,vx,vy,xx;
    for(int j=0;j<=1000;j++)
    {
        alph=(double)j*du;
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            vx=dan[i]*sin(alph);
            vy=dan[i]*cos(alph);
            xx=((sqrt(vy*vy+2.0*g*h)-vy)/g)*vx;
            if(xx>l2-eps&&xx<r2+eps){cnt=0;break;}
            if(xx>l1-eps&&xx<r1+eps)
                cnt++;
        }
        if(ans<cnt)ans=cnt;
    }
}

int main()
{
    while(scanf("%d",&n)&&n)
    {
        memset(dan,0,sizeof dan);
        ans=0;
        scanf("%lf",&h);
        scanf("%lf%lf%lf%lf",&l1,&r1,&l2,&r2);
        for(int i=0;i<n;i++)
            scanf("%lf",&dan[i]);
        go();
        printf("%d
",ans);
    }
    return 0;
}