首页 > 代码库 > HDU 1593 find a way to escape
HDU 1593 find a way to escape
题目链接: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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。