http://acm.hdu.edu.cn/showproblem.php?pid=1593
基本思路: 0068 往 elnil 的反方向跑, 让 elnil 转半个圆周
所以就是 0068 何时开始往 elnil 的反方向跑
只要是 0068 的角速度大于 elnil 的角速度, 0068 就可以在相应的圆周上找到与 elnil, 圆心 三者共线的点, 此时往 elnil 的反方向跑就可以
所以 0068 最后所在的圆周是与 elnil 角速度相等的圆周
- #include<cstdio>
- #include<cmath>
- using namespace std;
- double pi=acos(-1);
- int main()
- {
- int r,v1,v2;
- double w,rr;
- while(scanf("%d%d%d",&r,&v1,&v2)!=EOF)
- {
- w=1.0*v2/r;
- rr=v1/w;
- puts( (r-rr)/v1<pi*r/v2 ? "Yes" : "No" );
- }
- }
来源: http://www.bubuko.com/infodetail-3387495.html