hdu5761Rower Bo（计算几何）

最新推荐文章于 2018-05-20 13:49:40 发布

Lazines_by

最新推荐文章于 2018-05-20 13:49:40 发布

阅读量682

点赞数

CC 4.0 BY-SA版权

分类专栏：计算几何

本文链接：https://blog.youkuaiyun.com/xiaolonggezte/article/details/52043925

计算几何专栏收录该内容

12 篇文章

订阅专栏

本文解析了HDU5761 RowerBo问题，介绍了一个点从（0，a）到（0,0）的路径规划问题，通过分析不同速度下向x轴正方向和原点移动的策略，给出了到达原点所需时间的计算方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hdu5761Rower Bo这里写链接内容

题意：

这里写图片描述
一个在（0，a）的点要到（0,0）处去，他有两个速度，一个始终指向x轴正方向，一个始终指向（0,0），求到达原点的时间。

我的：
这个题，开始写的时候划了两个方程，是dy关于θ和dt的方程，于是我苦思冥想去想要找到θ和t的关系，那么的话就可以在这个微分方程就只剩下dy,t,dt，那么就可以积分一下求出时间t来。一直没有找到。没写出来。
看了题解：
这两个方程可以间接地消去θ，
这里写图片描述

积分一下，消去了这里写图片描述，然后就间接地消去了θ，最后解得t的表达式为：t=v1*a/(v1^2-v2^2);

我的：
代码的话，就简单了：

#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#include<vector>
#include<set>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>


using namespace std;
const int maxn=100000+10;

double arr[maxn];
int main()
{
    int   a,v1,v2;
    while(scanf("%d%d%d",&a,&v1,&v2)!=EOF)
    {
        if(v1<v2||(a&&v1==v2))
        {
            cout<<"Infinity"<<endl;
            continue;
        }
        double ans=1.0*a*v1/(v1*v1-v2*v2);
        if(ans<0)
            cout<<"Infinity"<<endl;
        else
        printf("%.10lf\n",ans);

    }
    return 0;
}