[物理题+枚举] hdu 4445 Crazy Tank

Posted 2020-09-14 yxysuanfa

题意：

给你N个炮弹的发射速度，以及炮台高度H和L1,R1,L2,R2。

问任选发射角度。最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1

注意：区间有可能重叠。

思路：

物理题，发现单纯的依据V去求X很困难。

这个时候想到暴力枚举角度。for(double i=0; i<=pi; i+=0.0007)

算出能到达的x。然后推断x，统计sum

发现以增长级0.0007弧度 刚刚好能过这道题 

反正也是醉了~

代码：

#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"queue"
#include"algorithm"
#include"iostream"
using namespace std;
double pi=acos(-1.0);
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        int ans=0;
        double h,x1,y1,x2,y2;
        double v[222];
        scanf("%lf%lf%lf%lf%lf",&h,&x1,&y1,&x2,&y2);
        for(int i=0;i<n;i++) scanf("%lf",&v[i]);
        for(double i=0; i<=pi; i+=0.0007)
        {
            int sum=0,f=1;
            for(int j=0; j<n; j++)
            {
                double vx,vy;
                double a,b,c;
                double x,t;
                vx=sin(i)*v[j];
                vy=cos(i)*v[j];
                a=4.9;
                b=vy;
                c=-h;
                t=(-b+sqrt(b*b-4*a*c))/(2*a);
                x=vx*t;
                if(x>=x2 && x<=y2)
                {
                    f=0;
                    break;
                }
                if(x>=x1 && x<=y1) sum++;
            }
            if(f) ans=max(ans,sum);
        }
        printf("%d\n",ans);
    }
    return 0;
}