hdu1593（find a way to escape）

题目传送：http://acm.hdu.edu.cn/showproblem.php?pid=1593

原文链接：http://blog.csdn.net/wangwenhao00/article/details/8867879

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为点P， elnil为Q,考虑一般情况，当点P的距离半径很小的时候他的角速度可能特别大，此时点P总可以是使点P，圆心，点Q在一条直线上，此时对点P最有利。但是随着点P半径的增加其角速度减小（考虑一般情况）可能存在一定X（假设的）使两者的角速度相同，此时点P边直线朝着河边跑，从此时比较两者所用的时间。。。挺有意思的一道题目。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const double PI = 3.1415926;

int main()
{
    int R, v1, v2;
    double rx;
    while(scanf("%d%d%d", &R, &v1, &v2) != EOF) {
        rx = (v1*R*1.0)/v2;
        if(rx >= R) {
            cout << "Yes" << endl;
            continue;
        }
        else {
            double tmp1 = v2*(R-rx);
            double tmp2 = PI*R*v1;
            if(tmp1 < tmp2) {
                cout << "Yes" << endl;
            } else {
                cout << "No" << endl;
            }
        }
    }
    return 0;
}