hdu 4445 Crazy Tank(物理过程枚举)

遇到物理题，千万不要一味的当成物理题去想着推出一个最终结果来，这样ACM竞赛成了物理比赛，出题人就没水平了。。。往往只需要基础的物理分析，然后还是用算法去解决问题。这题n小于等于200，一看就估计是暴力枚举能过。就枚举角度就行了。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<stack>
#include<queue>
#include<cctype>
#include<sstream>
using namespace std;
#define pii pair<int,int>
#define LL long long int
const int eps=1e-8;
const int INF=1000000000;
const int maxn=100000+10;
const double pi=acos(-1);
const double ds=pi/1000;
const double g=9.8;
double l1,l2,r1,r2,h,v[210];
int ans,n;
int gao(double t)
{
    int res=0;
    for(int i=0;i<n;i++)
    {
        double vx=v[i]*cos(t);
        double vy=v[i]*sin(t);
        double vt=sqrt(2*g*h+vy*vy);
        double t=(vt-vy)/g;
        double d=vx*t;
        if(d>=l2&&d<=r2) return 0;
        else
        {
            if(d>=l1&&d<=r1)
            {
                res++;
            }
        }
    }
    return res;
}
int main()
{
    //freopen("in8.txt","r",stdin);
    while(scanf("%d",&n)==1&&n)
    {
        scanf("%lf%lf%lf%lf%lf",&h,&l1,&r1,&l2,&r2);
        for(int i=0;i<n;i++)
        {
            scanf("%lf",&v[i]);
        }
        ans=0;
        for(double i=-(pi/2);i<=(pi/2);i+=ds)
        {
            ans=max(ans,gao(i));
        }
        printf("%d
",ans);
    }
    return 0;
}