HDU1593一道简单但还算有意思的题（包含一点贪心吧~）。

find a way to escape

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

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


题意不用多说，思路也很简单，因为岸上的人也会选取最优的方法，所以让岸上的人跑的最大距离只能是一个半圆，即二者要尽可能始终保持在一条直径上
而在跑动过程中要尽可能逃脱，那么也就是要尽可能保证相对静止，所以划船的人应该跟湖这个圆构成同心圆，那么此时的相对位移就是R-r同，然后分别
算出二者所用的时间作比较就好了，可以画个图会更清楚些。

   
   
#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

const double PI=3.1415926;

int main()
{
    double R,v1,v2;
    while(cin>>R>>v1>>v2)
    {
        double r=(v1/v2)*1.0*R;//同心圆
        double t1=(R-r)*1.0/v1;//划船的人到岸边的时间
        double t2=(PI*R)*1.0/v2;//跑一个半圆的时间
        if(t1<t2)
        {
            cout<<"Yes"<<endl;
        }
        else
        {
            cout<<"No"<<endl;
        }
    }


    return 0;

}