2016多校联合训练赛 第三场1010 Rower Bo hdu 5761

来源:互联网 发布:抗衰老精华 知乎 编辑:程序博客网 时间:2024/06/08 01:50

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761
题意:整个坐标系是一条河流,流向为x轴正方向,我们的小船从(0,a)出发,想要开往原点。船速为v1,水速为v2,并且船头的方向时刻指向原点,求到达的时间。
想法:这个题一开始想求坐标关于时间的函数的,但是列出微分方程后发现了很坑的地方,就是有个套着积分的不定积分,所以想积分还得先微分。后来考虑到由于积分上下限是确定的,所以我们用定积分就好了。
首先把对x方向(水平方向)的速度有dxdt=v2v1cosθ,而对于r方向(径向)的速度有drdt=v2cosθv1,那么直接对这两个式子求定积分就好了。最后可算出t=av1v21v22。最后还需特殊的判断下无解的情况。很明显,水速大于船速时,是无解的。
代码如下:

#include <cstdio>int main(){    int a, x, y;    while(~scanf("%d %d %d", &a, &x, &y)){        if(!a){            puts("0");        }else if(x > y){            double ans = (1.0 * x * a) / (1.0 * x * x - 1.0 * y * y);            printf("%.10f\n", ans);        }else{            puts("Infinity");        }    }    return 0;}
0 0
原创粉丝点击