首页 > 代码库 > NYOJ 665 台球碰撞
NYOJ 665 台球碰撞
台球碰撞
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋转到此射线的角度为a)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率不变,反射角等于入射角)。
如果球的速率为v,s个时间单位之后球心在什么地方?
- 输入
- 输入文件最多包含25组测试数据,每个数据仅一行,包含8个正整数L,W,x,y,R,a,v,s(100<=L,W<=10^5, 1<=R<=5, R<=x<=L-R, R<=y<=W-R, 0<=a<360, 1<=v,s<=10^5),含义见题目描述。L=W=x=y=R=a=v=s=0表示输入结束,你的程序不应当处理这一行。
- 输出
- 对于每组数据,输出仅一行,包含两个实数x, y,表明球心坐标为(x,y)。x和y应四舍五入保留两位小数。
- 样例输入
100 100 80 10 5 90 2 23
110 100 70 10 5 180 1 9999
0 0 0 0 0 0 0 0
- 样例输出
80.00 56.00
71.00 10.00
思路:首先把台球看做一个点,然后将速度沿x轴,y轴分解,分别求出x轴方向上,和y轴方向上的位移,最后确定台球位置(x+R,y+R)
怎么看都像是在做物理题,物理不好的童鞋也加油喽!
AC码:
#include<stdio.h> #include<math.h> int main() { double L,W,x,y,R,a,v,s; double dx,dy; while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&L,&W,&x,&y,&R,&a,&v,&s)&&(L+W+x+y+R+a+v+s)) { x-=R; // 把台球看成一个点 y-=R; L-=2*R; W-=2*R; a*=acos(0.0)/90.0; // 把弧度数转化为角度数 // dx为x轴方向上的分量 dx=fmod(fmod(s*v*cos(a),2*L)+2*L,2*L); // dy为y轴方向上的分量 dy=fmod(fmod(s*v*sin(a),2*W)+2*W,2*W); if(x+dx<=L) x+=dx; else if(x+dx<=2*L) x=L-(x+dx-L); else x=x+dx-2*L; if(y+dy<=W) y+=dy; else if(y+dy<=2*W) y=W-(y+dy-W); else y=y+dy-2*W; printf("%.2f %.2f\n",x+R,y+R); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。