首页 > ACM题库 > HDU-杭电 > HDU 1593 find a way to escape-数学相关-[解题报告] C++
2013
12-12

HDU 1593 find a way to escape-数学相关-[解题报告] C++

find a way to escape

问题描述 :

一日,话说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。
数据不会出现正好抓到的情况,所以你可不用太考虑临界点。

样例输入:

100 10 20
100 10 50

样例输出:

Yes
No

#include <iostream>
#define PI 3.1415926
using namespace std;


int main()
{
    int  R,v1,v2;

    while(cin>>R>>v1>>v2)
   {
      double t1,t2;
      t2=R*1.0*PI/v2;
      t1=(R-v1*1.0/(v2*1.0/R))*1.0/v1;



      if(t1<t2)
      cout<<"Yes"<<endl;
      else
      cout<<"No"<<endl;
   }

return 0;
}

解题报告转自:http://blog.csdn.net/weyuli/article/details/8717622


  1. 站长,你好!
    你创办的的网站非常好,为我们学习算法练习编程提供了一个很好的平台,我想给你提个小建议,就是要能把每道题目的难度标出来就好了,这样我们学习起来会有一个循序渐进的过程!

  2. 约瑟夫也用说这么长……很成熟的一个问题了,分治的方法解起来o(n)就可以了,有兴趣可以看看具体数学的第一章,关于约瑟夫问题推导出了一系列的结论,很漂亮