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): 1374    Accepted Submission(s): 501

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
  
  

 

思路：

刚开始就是让0068往敌人的反方向跑，再比较0068到岸的时间和敌人跑半圈的时间，结果就WA。

参考了别人的思路，0068要在湖中找到与B角速度相同的同心圆，0068在改同心圆上划行，然后0068找机会直接划往湖边就OK了 （公式：v=w*r）。

#include<stdio.h>
#define M 3.1415926
int main ()
{
 double r,v1,v2,R;
 double time1,time2;
 while(~scanf("%lf%lf%lf",&r,&v1,&v2))
 {
   R=(v1*r)/v2;          //求同心圆的半径（v1/r=v2/R）
   time1=(r-R)/v1;       //求0068在同心圆上直接划往岸的时间
   time2=(M*r)/v2;       //求敌人跑半圆的时间
   if(time1<time2)
	   printf("Yes\n");
   else 
	   printf("No\n");
 }
 return 0;
}