hdu 1593 find a way to escape（几何问题）

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

此题代码简单，但考的是发散性思维，所以一旦理解很迅速解决掉，一旦不理解就over了；

此题有一个突破点，就是0068要找与elnil同角速度的同心圆，注意角速度与线速度的关系是：v=w*r;

也就是说，在同心圆上，2人的角速度是一样的，而在同心圆内，0068的角速度一直大于elnil的角速度，所以0068可以与elnil在大圆的一条直径上并且使距离达到最大程度，

但，一旦0068到达同心圆上，便以直线行走，以保证最快到岸，而此时elnil要走的距离依然是PI*R；

所以以此判断谁先到达岸上；代码如下：

#include<stdio.h>
#define PI 3.1415926
int main()
{
double r,v1,v2,R;
while(scanf("%lf%lf%lf",&r,&v1,&v2)!=EOF)
    {
        R=r*v1/v2;
if(((r-R)/v1)<(PI*r/v2))
            printf("Yes\n");
else
            printf("No\n");
    }
return 0;
}

 

转载于:https://www.cnblogs.com/world-ding/articles/2408520.html