https://vjudge.net/problem/UVA-11627 阅读理解

问题

https://vjudge.net/problem/UVA-11627

分析

这道题就是要读懂题目，然后就很明显了。就是现在有n个平台，给出了每个平台的左端点坐标，平台是递减的， 一个人要从最高层下到最低层，期间可以在每个平台上调整自己的位置，不限时间，下降时水平的速度的上界固定，但可以任意调节，下降时在空中垂直速度由滑雪板决定，现在问有几个滑雪板可以完成目标？所以垂直速度越小越好，这样可以到达更远的距离。
就是计算使用一个滑雪板可以从第i层下到第i-1层时区间(就是滑雪板可以到达的水平坐标范围)是否存在交集？如果相交就说明可以，反之不可以。
所有人的提交全都是错的，不知道为什么。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long LL;
const int maxn=100000+5;
int ans[maxn],kase=0,w,vh,n,s,L[maxn],R[maxn],y[maxn],t;
int main(void){
    scanf("%d",&kase);
    while(kase--){
        scanf("%d%d%d",&w,&vh,&n);
        double lim=1e8;
        scanf("%d%d",&L[0],&y[0]);
        R[0]=L[0]+w;
        for(int i=1;i<n;++i){
            scanf("%d%d",&L[i],&y[i]);
            R[i]=L[i]+w;
            if(R[i]<L[i-1]){
                lim=min(lim,1.0*(y[i]-y[i-1])/(L[i-1]-R[i])*vh);
            }else if(L[i]>R[i-1]){
                lim=min(lim,1.0*(y[i]-y[i-1])/(L[i]-R[i-1])*vh);
            }
        }
        scanf("%d",&s);
        int ans=0;
        for(int i=0;i<s;++i){
            scanf("%d",&t);
            if(t<=lim+1e-6){
                ++ans;
            }
        }
        if(ans) printf("%d\n",ans);
        else printf("IMPOSSIBLE\n");
    }
    return 0;
}