hdu 4036
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#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定义成整形的,这就是悲剧,悲剧。。。伤。。。。