HDU 1593 find a way to escape
2012-03-16 17:11
405 查看
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
分析:考虑临界条件:找一个圆,使得自己的线速度稍大于elnil,然后让自己和elnil相距最远然后往岸上跑,如果还是能被追上,那么死定...
code:
View Code
一日,话说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
分析:考虑临界条件:找一个圆,使得自己的线速度稍大于elnil,然后让自己和elnil相距最远然后往岸上跑,如果还是能被追上,那么死定...
code:
View Code
#include<stdio.h> const double p=3.14159265; int main() { double R,v1,v2; while(scanf("%lf%lf%lf",&R,&v1,&v2)!=EOF) printf("%s\n",R*(v2-v1)/(v1*v2)<R*p/v2?"Yes":"No"); return 0; }
相关文章推荐
- HDU 1593 find a way to escape
- HDU 1593 find a way to escape
- HDU 1593 find a way to escape
- HDU 1593 find a way to escape
- HDU 1593 find a way to escape(角速度)
- hdu-1593 find a way to escape(贪心,数学)
- hdu 1593 find a way to escape
- hdu 1593 find a way to escape
- HDU 1593 find a way to escape
- hdu 1593 find a way to escape
- hdu 1593 find a way to escape
- HDU 1593 - find a way to escape(思维)
- hdu find a way to escape(1593)
- HDU 1593: find a way to escape
- HDU 1593 find a way to escape
- hdu 1593 find a way to escape
- HDU 1593 find a way to escape
- hdoj-1593-find a way to escape【数学题】
- ACM--几何––圆––角速度--HDOJ 1593--find a way to escape
- hdoj 1593 find a way to escape (数学水题)