标签:des style color java strong io 文件 数据
find a way to escape
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1374 Accepted Submission(s): 501
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
Sample Output
思路:
刚开始就是让0068往敌人的反方向跑,再比较0068到岸的时间和敌人跑半圈的时间,结果就WA。
参考了别人的思路,0068要在湖中找到与B角速度相同的同心圆,0068在改同心圆上划行,然后0068找机会直接划往湖边就OK了 (公式:v=w*r)。
#include<stdio.h>
#define M 3.1415926
int main ()
{
double r,v1,v2,R;
double time1,time2;
while(~scanf("%lf%lf%lf",&r,&v1,&v2))
{
R=(v1*r)/v2; //求同心圆的半径(v1/r=v2/R)
time1=(r-R)/v1; //求0068在同心圆上直接划往岸的时间
time2=(M*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
标签:des style color java strong io 文件 数据
原文地址:http://blog.csdn.net/fyxz1314/article/details/38338113