题意：有一个人滑雪过门，有n个门，给出了每个门的位置和宽度，然后给出了一个人的水平速度最大值，有S双滑雪鞋，穿每种不同的鞋会有不同的竖直速度，起点和终点任意位置，问能按顺序穿过所有门的最大竖直速度是多少。
题解：二分出最大的竖直速度，根据距离和水平速度，计算出左右边界，如果和下一扇门有交点，就得到下一扇门的左右边界，如果可以通过最后一扇门就ok了。
#include <stdio.h>
#include <algorithm>
using namespace std;
const int N = 1000005;
struct P {
double x, y;
}p[N];
int w, v, S, n, s[N];
bool judge(int x) {
double l = p[0].x, r = p[0].x + w;
for (int i = 0; i < n - 1; i++) {
double dis = p[i + 1].y - p[i].y;
double t = dis / x;
l -= t * v;
r += t * v;
if (l > (p[i + 1].x + w) || r < p[i + 1].x)
return false;
if (l < p[i + 1].x)
l = p[i + 1].x;
if (r > p[i + 1].x + w)
r = p[i + 1].x + w;
}
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("%lf%lf", &p[i].x, &p[i].y);
scanf("%d", &S);
for (int i = 0; i < S; i++)
scanf("%d", &s[i]);
sort(s, s + S);
if (!judge(s[0])) {
printf("IMPOSSIBLE\n");
continue;
}
int l = 0, r = S, res;
while (l < r) {
int mid = (l + r) / 2;
if (judge(s[mid])) {
res = s[mid];
l = mid + 1;
}
else
r = mid;
}
printf("%d\n", res);
}
return 0;
}
