hdu find a way to escape(1593)

find a way to escape

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1390 Accepted Submission(s): 509


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

题目大意:

中文题,不多解释。

题目分折:

可以知道,我们一定能够以 相同的 角速度走一段距离,这段距离可以保证 三点一线。那么要考虑的是剩下 的 (R-r) .

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

小乐一下:当我们误以为用线速度就能够解决的问题,而得不到正确的解决时,其实我们 最先应该 想到的是用 角速度 能否解决。我想 我们碰到问题时,得不到解决,我们可以换一些最接近此问题的一些思路。

代码:

#include<cstdio>
#define PI 3.141592654

int main(){
    double R,V1,V2;
    while(scanf("%lf%lf%lf",&R,&V1,&V2)!=EOF){
        double r = V1 * R / V2;
        if(r>=R) printf("Yes\n");
        else{
            double time_0086 = (R-r)/V1;
            double time_eline = (PI*R)/V2;
            if(time_0086<time_eline) printf("Yes\n");
            else printf("No\n");
        }
    }
    return 0;
}

伟大的梦想成就伟大的人,从细节做好,从点点滴滴做好,从认真做好。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值