hdu 4445 暴力枚举

轨迹模拟与优化

最新推荐文章于 2019-12-03 19:24:39 发布

灰黑飞

最新推荐文章于 2019-12-03 19:24:39 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏：杂类

本文链接：https://blog.youkuaiyun.com/qinzhenhua100/article/details/40313503

杂类专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一个使用C语言实现的轨迹模拟程序，该程序通过输入不同的参数来计算物体飞行轨迹，并优化飞行物通过特定区域的数量。涉及到数学计算、循环迭代及条件判断等关键步骤。

#include<stdio.h>
#include<math.h>
#define g 9.8
#define N 250
double v[N];
int main()
{
  int n,i,ans,sum;
  double h,l1,r1,l2,r2,t,vx,vy,x,p;
  while(scanf("%d",&n),n!=0)
  {
     scanf("%lf%lf%lf%lf%lf",&h,&l1,&r1,&l2,&r2);
     for(i=1;i<=n;i++)
      scanf("%lf",&v[i]);
      ans=0;  double pi=acos(-1.0);
      for(p=0;p<=pi;p+=(pi/300))//注意精度，比较坑，试出来的
      {
         sum=0;
         for(i=1;i<=n;i++)
         {
            vx=v[i]*sin(p);
            vy=v[i]*cos(p);
            t=(sqrt(2*g*h+vy*vy)+vy)/g;
            x=vx*t;
            if(l2<=x&&x<=r2)
            {
                sum=0;
                break;
            }
            else if(l1<=x&&x<=r1)
               sum++;
         }
         if(sum>ans)
           ans=sum;
      }
      printf("%d\n",ans);
  }
  return 0;
}