hdu 1593 find a way to escape

Posted theroadtothegold

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu 1593 find a way to escape相关的知识,希望对你有一定的参考价值。

http://acm.hdu.edu.cn/showproblem.php?pid=1593

 

基本思路:0068往elnil的反方向跑,让elnil转半个圆周

所以就是0068何时开始往elnil的反方向跑

只要是0068的角速度大于elnil的角速度,0068就可以在相应的圆周上找到与elnil、圆心 三者共线的点,此时往elnil的反方向跑就可以

所以0068最后所在的圆周是与elnil角速度相等的圆周

 

#include<cstdio>
#include<cmath>

using namespace std;

double pi=acos(-1);

int main()
{
    int r,v1,v2;
    double w,rr;
    while(scanf("%d%d%d",&r,&v1,&v2)!=EOF) 
    {
         w=1.0*v2/r;
         rr=v1/w;
         puts( (r-rr)/v1<pi*r/v2 ? "Yes" : "No" );
    }
}

以上是关于hdu 1593 find a way to escape的主要内容,如果未能解决你的问题,请参考以下文章

hdu2612 Find a way

HDU2612 find a way

HDU 2612 Find a way

HDU 2612 - Find a way

HDU 2612 - Find a way - [BFS]

HDU2612:Find a way