Uva-11627-Slalom

书上的翻译错了~唉，后来借助网上某位朋友的博客，才知道书上的错误，用二分做~

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn=10e4+10;
struct node
{
    int x,y;
}a[maxn];
int w,v,n;
bool Do(int vx)
{
    double x1,x2;
    x1=a[0].x;
    x2=a[0].x+w;
    for(int i=1;i<n;i++)
    {
	double ita=v*1.0*(a[i].y-a[i-1].y)/vx;
	x1-=ita,x2+=ita;
	x1=max(x1,a[i].x*1.0);
	x2=min(x2,(a[i].x+w)*1.0);
	if(x1-x2>1e-10)
	    return false;
    }
    return true;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
	scanf("%d%d%d",&w,&v,&n);
	for(int i=0;i<n;i++)
	    scanf("%d%d",&a[i].x,&a[i].y);
	int l=0,r=1<<28;
	while(l<r)
	{
	    int mid=l+((r-l+1)>>1);
	    if(Do(mid))
		l=mid;
	    else
		r=mid-1;
	}
	int ans=0,m;
	scanf("%d",&m);
	while(m--)
	{
	    int ita;
	    scanf("%d",&ita);
	    if(ita<=l)
		ans=max(ans,ita);
	}
	if(ans)
	    printf("%d\n",ans);
	else
	    printf("IMPOSSIBLE\n");
    }
    return 0;
}