HDU 1593 - find a way to escape(思维)

ind a way to escape

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1999 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 20
100 10 50

Sample Output
Yes
No

解题思路：
刚开始湖中的人在圆心的角速度必然大于岸上的角速度。
随着远离圆心，角速度变小。
找到两人角速度相同的半径，通过之前的操作，可以使两人距离最小。
这个时候，湖中的人笔直的向岸边走，岸上的人必然只能走半个圆的距离，比较这时候两个人的时间。

AC代码：

#include<bits/stdc++.h>
#define M_PI 3.1415926535
using namespace std;
int main()
{
    double r,v1,v2;
    while(cin>>r>>v1>>v2)
    {
        double t1 = (v2-v1)*r/(v1*v2);
        double t2 = M_PI*r/v2;
        if(t1<t2)   printf("Yes\n");
        else        printf("No\n");
    }
    return 0;
}