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): 1995    Accepted Submission(s): 766

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 20100 10 50

 

Sample Output

YesNo

 

Author

linle

 

Source

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

 

Recommend

8600   |   We have carefully selected several similar problems for you:  1595 1598 1599 1596 1594 

思维，刚开始一直向背对着敌人跑，一直保持位置和敌人背对，然后不断拉开和他的距离，一直到角速度和敌人相等时，是拉开的最大距离，这个时候往前跑（背对着敌人的方向跑）这个时候，敌人要跑半个外圆的距离，你要跑直径减去拉开的距离这么长，判断一下就好了 

#include<stdio.h>#include<math.h>#define pai 3.1415926535897931 int main(){double r,r1,v1,v2;while(~scanf("%lf %lf %lf",&r,&v1,&v2)){if(v1>=v2)printf("Yes\n");else {r1=r*(v1/v2);r1=r-r1;if(v1*(r*pai/r1)>v2)printf("Yes\n");elseprintf("No\n");}}return 0;}