Gym - 101615A—Straight Shot (思路)

版权声明:沃斯里德小浩浩啊 https://blog.csdn.net/Healer66/article/details/82423757

题目链接:

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 sum。
    cin>>n>>X>>v;
    double Vy=0,v1;
    int l,r;
    for(int i=0; i<n; i++)
    {
        cin>>l>>r>>v1;
        sum+=(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;
}

猜你喜欢

转载自blog.csdn.net/Healer66/article/details/82423757