hdu 4036

View Code

#include<stdio.h>
#include<math.h>
#include<string.h>
struct  PEAK{
    double x,h;
}p[1100];
struct bit{
    double x,v,m;
}pat[1100];
int main()
{
   int G=20;
   double h;
   int t,cases=1,i,j,n,m,w;
   scanf("%d",&t);
   while(t--)
   {
      double v0=0,temp;
      scanf("%d%d%d",&n,&m,&w);
      for(i=1;i<=n;i++)
      {///printf("fd");
         scanf("%lf%lf",&p[i].x,&p[i].h);
        if(p[i].h-p[1].h<=0)
            temp=0;
        else temp=sqrt(2*G*(p[i].h-p[1].h));
        if(temp>v0) v0=temp;
      }
      double vx,v=0;
      for(i=1;i<=m;i++)
      {//printf("fsd");
           scanf("%lf%lf%lf",&pat[i].x,&pat[i].v,&pat[i].m);
           pat[i].x+=p[1].x;
           for(j=1;j<n;j++)
           {
              if(pat[i].x>=p[j].x&&pat[i].x<=p[j+1].x)
              {
                    h=(1.0*(p[j+1].h-p[j].h)/(p[j+1].x-p[j].x))*(pat[i].x-p[j].x) + p[j].h;
                    break;
              }
           }
          vx=sqrt(1.0*pat[i].v*pat[i].v+1.0*2*G*(h-p[1].h));
          if(vx>v)
                 v=vx;
      }
      if(v>v0) printf("Case %d: %.2lf\n",cases++,v);
      else printf("Case %d: %.2lf\n",cases++,v0);
   }
   return 0;
}

赤裸裸的水题啊，　但悲剧啊，比赛时一直把h定义成整形的，这就是悲剧，悲剧。。。伤。。。。