【HDU 4445】Crazy Tank（暴力）

高中物理斜抛运动，简单分析一下角度固定下来则可以计算每个cannonball的降落坐标lnd。

因此暴力计算不同角度下的结果。

#include <cstdio>
#include "cmath"
#include "algorithm"
#define ll long long
#define dd double
#define N 205
#define g 9.8
#define eps 1e-6
const dd pi=acos(-1.0);
ll h,l1,l2,r1,r2,n;
dd v[N];
using namespace std;
int main(){
    while(scanf("%d",&n),n){
        scanf("%d%d%d%d%d",&h,&l1,&r1,&l2,&r2);
        for(int i=1;i<=n;i++)
            scanf("%lf",&v[i]);
        int lans=0;
        for(dd d=0;d<1;d+=1./360){
            int ans=0,ok=1;
            dd s=sin(d*pi);
            dd c=cos(d*pi);
            for(int i=1;i<=n;i++){
                dd vx=v[i]*s;
                dd vy=v[i]*c;
                dd t=(sqrt(2*h*g+vy*vy)-vy)/g;
                dd lnd=vx*t;
                if(lnd>=l2&&r2>=lnd){ok=0;break;}
                if(lnd>=l1&&r1>=lnd)ans++;
            }
            if(ok)lans=max(ans,lans);    
        }
        printf("%d
",lans);
    }
}