您的位置:首页 > 其它

hdu4445 CRAZY TANK 2012金华赛区现场赛D题

2013-08-05 20:21 337 查看
简单推下物理公式 对角度枚举

物理公式不会推啊智商捉急啊。。。。

到现在没想通为什么用下面这个公式就可以包括角度大于90的情况啊。。。

#include<iostream>
#include<cmath>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
using namespace std;
#define inf 0x3f3f3f3f
const double pi=acos(-1.0);
const double g=9.8;

int main()
{
int n,ans,sum,i,flag;
double h,agl,l1,l2,r1,r2,v[205],l;
while(scanf("%d",&n)&&n)
{
scanf("%lf%lf%lf%lf%lf",&h,&l1,&r1,&l2,&r2);
for(i=0;i<n;i++)
scanf("%lf",&v[i]);
agl=0;
ans=0;
while(agl<=pi)
{
sum=0;
for(i=0,flag=1;i<n;i++)
{
//l=vx*t (gt+vy)2-vy2=2gh
l=v[i]*sin(agl)*(sqrt(v[i]*v[i]*cos(agl)*cos(agl)+2*g*h)-v[i]*cos(agl))/g;
if(l>=l2&&l<=r2)
{
flag=0;
break;
}
else if(l>=l1&&l<=r1)
sum++;
}
if(flag) ans=max(ans,sum);
agl+=(pi/1000);
}
printf("%d\n",ans);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: