HDU 1593 find a way to escape



find a way to escape

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1613    Accepted Submission(s): 594

Problem Description

一日，话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪，于是他就得想办法逃脱。

这个湖是一个很规则的圆形，半径为R。此时0068正好在圆心位置。小船在湖中的速度为 V1，0068和elnil在岸上的速度都为V2。也就是说，如果0068在刚上岸的时候没被抓到，则他可逃脱。在任意时刻，0068和elnil都可以朝任何方向移动，但是0068不能一直呆上船上（会饿死的），elnil不能下水（他不会游泳）。假设0068和elnil都非常聪明，总能做对自己最有利的事情，而且两个人的体力都是无限的。

请问，0068最终能不能逃脱elnil的魔爪？

 

Input

本题目包含多组测试。请处理到文件结束。
每组测试包含三个整数，R，V1，V2。

 

Output

对于每组数据，如果0068能够安全逃脱，输出Yes，否则输出No。
数据不会出现正好抓到的情况，所以你可不用太考虑临界点。

 

Sample Input

  
  

   
   100 10 20
100 10 50
  
  

 

Sample Output

  
  

   
   Yes
No
  
  

 

Author

linle

 

Source

HDU 2007-Spring Programming Contest - Warm Up （1）

 

。。。

坑爹。。

一开始直接往反方向跑，，WA了一次。。

后来看了别人的思路，，还有角速度相同的情况。。。

在一个同心圆上，，角速度可以相同，，而在外面，0068的速度就慢了，所以此时全力往反方向跑。。

在同心圆内，0068的角速度一直大于elnil，所以可以多滑一点距离。。在外面，0068反向跑的时候，elnil要滑的距离还是 PI*r；

so

上代码

#include <cstdio>
#include <algorithm>
#include <map>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
#define LL __int64
typedef long long ll;
#define PI 3.1415926
const int maxn = 111111;
int main()
{
    double r,v1,v2;
    while(cin>>r>>v1>>v2)
    {
        double R=v1*r/v2;//同心圆的半径
        double t1=(r-R)/v1;
        double s=PI*r;
        double t2=s/v2;
        if(t1<t2)
            cout<<"Yes"<<endl;
        if(t1>t2)
            cout<<"No"<<endl;
    }
}