08220420

Find a way to escape——hdu1593

Find a way to escape

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  
Problem Source:http://acm.hdu.edu.cn/showproblem.php?pid=1599 
--------------------------------------------
Hint: 
这个题目关键是让0068找条路线。
0068可以在湖面上找一个同心圆(假设半径至多为r),在这个圆上,0068的角速度稍大于elnil的角速度。此时0068必定调整,最后和elnil在圆的一直径上,并且位于圆心的两边。此时 r=V1*R/V2。
然后0068再奋力划向岸边,所需时间t1=(R-r)/V1。而elnil到那点的所需时间 t2 = PI*R/V2。
最后判断两个时间的大小即可。
--------------------------
C++ Source code: 

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
 const double PI = acos(-1);
 double r, R, V1, V2;

 while( cin>>R>>V1>>V2 )
 {
  r = R*V1/V2;
  if( V1*PI*R > V2*(R-r) ) cout<<"Yes"<<endl;
  else cout<<"No"<<endl;
 }

 return 0;
}

posted on 2010-04-13 20:37 hxyoung 阅读(432) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


导航

<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

统计

常用链接

留言簿

随笔档案

文章档案

搜索

最新评论

阅读排行榜

评论排行榜