台球碰撞

1328: 台球碰撞

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 38  Solved: 5

SubmitStatusWeb 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<=10⁵, 1<=R<=5, R<=x<=L-R, R<=y<=W-R, 0<=a<360, 1<=v,s<=10⁵），含义见题目描述。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

/**************************************************************     Problem: 1166 台球碰撞 [湖南省第六届大学生计算机程序设计竞赛]    User: SongDan_Lee    Language: C++     method:将运动正交分解，以一个来回为周期，对周期取余，然后将负方向运动转换为正方向运动，接下来就是越界判断了。****************************************************************/#include <stdio.h> #include <string.h> #include <math.h>   const double PI = acos(-1.0); //π int L, W, x, y, R, a, v, s; double xv, yv, xc, yc;   int main() {     // freopen("stdin.txt", "r", stdin);     while (scanf("%d%d%d%d%d%d%d%d", &L, &W, &x, &y, &R, &a, &v, &s), x) {         L -= R * 2; W -= R * 2;         x -= R; y -= R; //将球转换成一个点          xv = v * cos(a * PI / 180.0); //角度转换弧度         yv = v * sin(a * PI / 180.0);         xc = fmod(fmod(xv * s, L * 2.0) + L * 2.0, L * 2.0);         yc = fmod(fmod(yv * s, W * 2.0) + W * 2.0, W * 2.0);         xc += x; yc += y;         if(xc >= 2 * L) xc -= 2 * L;         else if(xc > L) xc = L - (xc - L);         if(yc >= 2 * W) yc -= 2 * W;         else if(yc > W) yc = W - (yc - W);         printf("%.2lf %.2lf\n", xc + R, yc + R);     }     return 0; }