当前位置: 代码迷 >> 综合 >> zcmu--1756: 台球碰撞(思维)
  详细解决方案

zcmu--1756: 台球碰撞(思维)

热度:46   发布时间:2023-12-26 09:56:23.0

1756: 台球碰撞

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 87  Solved: 34
[Submit][Status][Web Board]

Description

在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋转到此射线的角度为a)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率不变,反射角等于入射角)。 如果球的速率为v,s个时间单位之后球心在什么地方?

Input

输入文件最多包含25组测试数据,每个数据仅一行,包含8个正整数L,W,x,y,R,a,v,s(100<=L,W<=105, 1<=R<=5, R<=x<=L-R, R<=y<=W-R, 0<=a<360, 1<=v,s<=105),含义见题目描述。L=W=x=y=R=a=v=s=0表示输入结束,你的程序不应当处理这一行。

Output

对于每组数据,输出仅一行,包含两个实数x, y,表明球心坐标为(x,y)。x和y应四舍五入保留两位小数

Sample Input

100 100 80 10 5 90 2 23

110 100 70 10 5 180 1 9999

0 0 0 0 0 0 0 0

Sample Output

80.00 56.00 71.00 10.00

HINT

【分析】本质就是对称问题了! 注意要考虑半径。圆心的位置是在  R~(L-R) 和 R ~ ( W-R)之间。然后就是,如果这个球超出了边界的话,把该边界乘2然后减去该点的坐标值即为碰撞之后的坐标。注意,循环时很重要的。因为,

v非常大的时候  例如:
 v=100;L=10;
x0+=vx;
if(x0>L) //此时x0可能非常大 例如120; 
x0=2*r-x0; 这个时候的x0依旧>L 

所以,要一直执行操作直到满足条件!

【代码】

#include<bits/stdc++.h>
using namespace std;
const double pi=acos(-1); 
int main()
{int t;double a,L,W,x,y,r,v;while(~scanf("%lf%lf%lf%lf%lf%lf%lf%d",&L,&W,&x,&y,&r,&a,&v,&t)&&L&&W&&x&&y&&r&&a&&v&&t){double x0=x,y0=y;a=1.0*a/180*pi;double vx=v*cos(a),vy=v*sin(a);int tt=0;int ff=0;L-=r,W-=r;while(tt<t){x0+=vx;y0+=vy;while(x0<r || x0>L || y0<r || y0>W)//这里很重要!!!{if(x0<r)x0=2*r-x0,vx=-vx;if(x0>L)x0=2*L-x0,vx=-vx;if(y0<r)y0=2*r-y0,vy=-vy;if(y0>W)y0=2*W-y0,vy=-vy;}tt++;}       printf("%.2lf %.2lf\n",x0,y0);}return 0;
}