find a way to escape
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1958 Accepted Submission(s): 759
Problem Description
一日,话说0068与***泛舟湖上。忽见岸边出现他的一大敌人elnil。0068当然不想落入elnil的魔爪,于是他就得想办法逃脱。
这个湖是一个很规则的圆形,半径为R。此时0068正好在圆心位置。小船在湖中的速度为 V1,0068和elnil在岸上的速度都为V2。也就是说,如果0068在刚上岸的时候没被抓到,则他可逃脱。在任意时刻,0068和elnil都可以朝任何方向移动,但是0068不能一直呆上船上(会饿死的),elnil不能下水(他不会游泳)。假设0068和elnil都非常聪明,总能做对自己最有利的事情,而且两个人的体力都是无限的。
请问,0068最终能不能逃脱elnil的魔爪?
这个湖是一个很规则的圆形,半径为R。此时0068正好在圆心位置。小船在湖中的速度为 V1,0068和elnil在岸上的速度都为V2。也就是说,如果0068在刚上岸的时候没被抓到,则他可逃脱。在任意时刻,0068和elnil都可以朝任何方向移动,但是0068不能一直呆上船上(会饿死的),elnil不能下水(他不会游泳)。假设0068和elnil都非常聪明,总能做对自己最有利的事情,而且两个人的体力都是无限的。
请问,0068最终能不能逃脱elnil的魔爪?
Input
本题目包含多组测试。请处理到文件结束。
每组测试包含三个整数,R,V1,V2。
每组测试包含三个整数,R,V1,V2。
Output
对于每组数据,如果0068能够安全逃脱,输出Yes,否则输出No。
数据不会出现正好抓到的情况,所以你可不用太考虑临界点。
数据不会出现正好抓到的情况,所以你可不用太考虑临界点。
Sample Input
100 10 20 100 10 50
Sample Output
Yes No
题解:要从圆心逃到岸上。很容易的以为是朝着两人连线的延长线一直跑就好,其实不是。在elnil一直跑的时候,这条线其实已经改变了方向,我们应该一直顺着这条线跑下去,也就是不停改变逃跑的方向。那么什么时候方向固定呢?我们知道,不断地改变方向其实就是一个离心运动,两人都会有自己的角速度w1,w2.并且elnil的半径一直为r,0068的半径一直改变。在未到达这个半径时,0068的角速度w1>w2.所以,0068可以随时改变方向。直到w1=w2时,顺着两人连线的方向是相距最远的。0068的距离仅为r-r1,r1=r*v1/v2;而elnil还需要走半个圆,半径为r。
代码:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const double pi = 3.1415926;
int main()
{
double r,v1,v2;
while(cin >> r >> v1 >> v2)
{
double rr = r*v1/v2;
double time1 = (r-rr) / v1;
double time2 = pi * r / v2;
if(time1 > time2) cout << "No\n";
else cout << "Yes\n";
}
return 0;
}
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const double pi = 3.1415926;
int main()
{
double r,v1,v2;
while(cin >> r >> v1 >> v2)
{
double rr = r*v1/v2;
double time1 = (r-rr) / v1;
double time2 = pi * r / v2;
if(time1 > time2) cout << "No\n";
else cout << "Yes\n";
}
return 0;
}