hdu 4445 37届金华赛区 D题

题意：给一个坦克的高度，求炮弹能打中最多的数量

枚举角度，作为一名学霸虽然很快推出了公式，但是却没有考虑到，角度可以朝下的情况

 #include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<cstring>

 #include<cmath>

 #include<queue>

 #include<map>

 using namespace std;

 #define MOD 1000000007

 const double PI=acos(-1.0);

 const double eps=1e-;

 const double g=9.8;

 #define cl(a) memset(a,0,sizeof(a))

 #define ts printf("*****\n");

 const int MAXN=;

 int cnt[MAXN],a;

 int n,m,tt;

 double H,L1,L2,R1,R2;

 double v[MAXN];

 int fun(double an)

 {

     int ans=;

     for(int i=;i<n;i++)

     {

         double vy=v[i]*sin(an);

         double vx=v[i]*cos(an);

         double vyy=sqrt(*g*H+vy*vy);

         double t=(vyy-vy)/g;

         double x=t*vx;

         if(x>=L2&&x<=R2)return ;

         if(L1<=x&&x<=R1)

         {

             ans++;

         }

     }

     return ans;

 }

 int main()

 {

     int j,k;

     #ifndef ONLINE_JUDGE

     freopen("1.in","r",stdin);

     #endif

     int ca=;

     double i;

     while(scanf("%d",&n)!=EOF)

     {

         if(n==)    break;

         scanf("%lf%lf%lf%lf%lf",&H,&L1,&R1,&L2,&R2);

         for(int j=;j<n;j++)

           scanf("%lf",&v[j]);

         int sum=;

         for(i=-PI/;i<=PI/;i+=(PI/))

         {

             sum=max(sum,fun(i));

         }

         printf("%d\n",sum);

     }

     return ;

 }