find a way to escape题解

Find a way to escape

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

题目描述：
一日，话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪，于是他就得想办法逃脱。
这个湖是一个很规则的圆形，半径为R。此时0068正好在圆心位置。小船在湖中的速度为 V1，0068和elnil在岸上的速度都为V2。也就是说，如果0068在刚上岸的时候没被抓到，则他可逃脱。在任意时刻，0068和elnil都可以朝任何方向移动，但是0068不能一直呆上船上（会饿死的），elnil不能下水（他不会游泳）。假设0068和elnil都非常聪明，总能做对自己最有利的事情，而且两个人的体力都是无限的。
请问，0068最终能不能逃脱elnil的魔爪？

输入：
本题目包含多组测试。请处理到文件结束。
每组测试包含三个整数，R，V1，V2。

输出
对于每组数据，如果0068能够安全逃脱，输出Yes，否则输出No。
数据不会出现正好抓到的情况，所以你可不用太考虑临界点。

Sample Input
100 10 20
100 10 50

Sample Output
Yes
No

题解：
第一反应是直接跑到对岸， 比较 t1=r/v1 and t2=pi *r/v2
等等 这道题这么简单？？？
好 错了

反思：
为什么要往对面跑？ 因为距离最远（对面），这个思路是没有错的。
但是可不可能距离更远？
想到 w1=v1/r1，w2=v2/r，w2是不变的（elnil 贴着⚪跑肯定最近）
那么一开始w1 必定大于w2，0068是不是可以利用角速度的优势转方向并往岸边划船（保证始终和elnil在一条直线上）离心运动。
当w1=w2时转方向的同时如果要保证一条直线就不能往岸边划船（距离会不变）
当w1<w2时转方向的同时如果要保证一条直线就只能往中心划船

思路：
找到r1 使w1=w2, 当划船到此时，沿着直线往外跑！！！
（相比与一开始的思路，elnil还是要跑Pi*r的距离，但是0068只要划船r-r1而不是r！！！！）【看来我们没有0068聪明，容易被抓到 =（ 】

根据 w=v/r
我们可得： v1/r1=v2/r2
所以： r1=r *v1/v2
然后计算t1 t2
t1=（r-r1）/v1
t2=pi *r/v2
比较t1 t2即可

AC代码

#include<iostream>
using namespace std;
const double pi=3.1415926535;
int main(){
	double r,v1,v2;
	while(cin>>r>>v1>>v2){
		double r1=v1*r/v2;
		double t1=(r-r1)/v1;
		double t2=pi*r/v2;
		if (t1<t2) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
		
	}
	return 0;
}