find a way to escape
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1202 Accepted Submission(s): 428
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 题意不用多说,思路也很简单,因为岸上的人也会选取最优的方法,所以让岸上的人跑的最大距离只能是一个半圆,即二者要尽可能始终保持在一条直径上 而在跑动过程中要尽可能逃脱,那么也就是要尽可能保证相对静止,所以划船的人应该跟湖这个圆构成同心圆,那么此时的相对位移就是R-r同,然后分别 算出二者所用的时间作比较就好了,可以画个图会更清楚些。#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; const double PI=3.1415926; int main() { double R,v1,v2; while(cin>>R>>v1>>v2) { double r=(v1/v2)*1.0*R;//同心圆 double t1=(R-r)*1.0/v1;//划船的人到岸边的时间 double t2=(PI*R)*1.0/v2;//跑一个半圆的时间 if(t1<t2) { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } return 0; }