HDOJ 4445 - Crazy Tank 暴力枚举角度...

                 题意:

                        疯狂坦克...现在咱们的坦克老土在(0,H)的位置..有一个友方坦克和敌方坦克在x轴上...现在可以选择任何的角度进行发射..发射N发..速度可能不一样..问这N发抖不打中友方坦克..能达到敌方坦克最多多少次...

                 题解:

                        暴力枚举角度(-pi/2~pi/2....每次枚举步长pi/300)..找出最大可行解就好...

Program:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdlib>
#include<stack>
#include<map>
#define eps 1e-10
using namespace std;
typedef long long LL;
const double PI=acos(-1.0);
double sig=PI/300;
int N;
double H,L1,R1,L2,R2,cc;
double V[250];
int solve(double s)
{
    int ans=0;
    double bb,t,x,sins=sin(s),coss=cos(s);
    for(int i=0;i<N;i++)
    {
          bb=V[i]*sins;
          t=(bb+sqrt(bb*bb+cc))/9.8;
          x=V[i]*coss*t;
          if(L2<=x && x<=R2) return 0;
          if(L1<=x && x<=R1) ans++;
    }
    return ans;
}
int main()
{ 
    while(scanf("%d",&N) && N)
    {
          scanf("%lf%lf%lf%lf%lf",&H,&L1,&R1,&L2,&R2);
          cc=2*9.8*H;
          for(int i=0;i<N;i++) scanf("%lf",&V[i]);
          int MAX=0;
          for(double sita=-PI/2 ; sita<=PI/2 ; sita+=sig)
                MAX=max(MAX,solve(sita)); 
          printf("%d\n",MAX);
    }
    return 0;
}