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 ;
 }