Gym - 101615A—Straight Shot (思路）

题目链接：

https://odzkskevi.qnssl.com/3b068390f8a2f00b5e1927f3e846ed02?v=1535638189

E题

题意：

机器人从（0，0）到（x，0），给出机器人的速度v，一共有n个人行道（可以理解为履带），有向南或者向北的速度v1，v2,v3.....

并告诉每个履带的左坐标和右坐标l1,l2,l3.....r1,r2,r3.....问能否在给定一个机器人的行驶方向的前提下使机器人能在2*x/v 时间内恰好到达(x,0)点？

思路：

假设机器人的速度分解为Vy 和Vx，并假设恰好到达（x，0）点，此时所有履带在南北行驶的距离应等于机器人在南北行驶的距离。 即

                                  （r1-l1)/Vx*v1+(r2-l2)/Vx*v2+(r3-l3)/Vx*v3 .... ==         x/vx*vy    

左边是对每个履带求行驶距离，右边是机器人在南北方向行驶的距离。Vx约掉，直接求出Vy。

如果Vy>=v的话，不满足条件，因为原速度v一旦在Vy方向上的速度大于它本身，水平方向就没速度了。

求出时间需要判断一下是否超2*x/v

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <cstring>
#include <queue>
#define INF 0x3f3f3f3f
#define FRE() freopen("in.txt","r",stdin)
#include <bits/stdc++.h>
using namespace std;
double X,v,t;
int n;
int main()
{
    double sum1;
    cin>>n>>X>>v;
    double Vy=0,v1;
    int l,r;
    for(int i=0; i<n; i++)
    {
        cin>>l>>r>>v1;
        sum1+=(r-l)*v1;
    }
    sum1=fabs(sum1);//可能有负数，方向问题。
    Vy=sum1/X;
    if(Vy>=v)
        cout<<"Too hard"<<endl;
    else
    {
        double ansv = sqrt(v*v-Vy*Vy);
        t=X/ansv;
        if(t>(2*X/v))//超时情况
            cout<<"Too hard"<<endl;
        else
            printf("%.3lf\n",t);
    }
    return 0;
}