码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1593 find a way to escape

时间:2014-08-06 19:20:42      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:数学问题   几何   hdu   

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


解析:

题意:两个敌人A和B,A在半径为R的湖面中心、B在湖边,A在湖中划船的速率是V1,A和B在湖岸的速率是V2,给定R、V1、V2,判断A到达岸边是否能逃脱B。
思路:挺有意思的一道题、一开始认为A直接朝B的反方向跑,WA了,后来才明白首先A要在湖中找到角速度和B相同的同心圆,在同心圆内A的角速度大于B的角速度,同心圆上A、B的角速度相同、然后A直接划往湖边就OK了~ 公式:v=w*r。


代码:

/*
ID:muller8
Name: 1593 find a way to escape
Reference: 数学
*/

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
#define MAXN 100005
#define INF 1e9
#define PI 3.141592653

int main(){
    int R,V1,V2;
    while(~scanf("%d%d%d", &R,&V1,&V2)){
        double r = (V1*R)/(1.0*V2);
        double time1, time2;
        time1 = (R-r)/(1.0*V1);
        time2 = (PI*R)/V2;
        if(time1 < time2)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

HDU 1593 find a way to escape,布布扣,bubuko.com

HDU 1593 find a way to escape

标签:数学问题   几何   hdu   

原文地址:http://blog.csdn.net/mullerwch/article/details/38401965

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!