hdu 1593找规律题

其实这题我不会,看了解题报告才做出来。

突破点就是0068要找与elnil同角速度的同心圆。在同心圆上,2人的角速度是一样的;而在同心圆内,0068的角速度一直大于elnil的角速度,所以0068可以与elnil在大圆的一条直径上并且使距离达到最大程度。一旦0068到达同心圆上,便直线前进,以保证最快到岸,而此时elnil要走的距离依然是PI*R;

/*
 * hdu1593/win.cpp
 * Created on: 2012-7-23
 * Author    : ben
 */
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <queue>
#include <set>
#include <map>
#include <stack>
#include <string>
#include <vector>
#include <deque>
#include <list>
#include <functional>
#include <numeric>
#include <cctype>
using namespace std;
const double pi = acos(-1);

int main() {
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif
    double r, v1, v2;
    while(scanf("%lf%lf%lf", &r, &v1, &v2) == 3) {
        if(pi * r / v2 > (v2 - v1) * r / v1 / v2) {
            puts("Yes");
        }else {
            puts("No");
        }
    }
    return 0;
}
posted @ 2012-07-23 16:20  moonbay  阅读(149)  评论(0编辑  收藏  举报