scuec1004 计算机几何

1004: 台球碰撞

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[ 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<=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 23110 100 70 10 5 180 1 99990 0 0 0 0 0 0 0

Sample Output

80.00 56.0071.00 10.00

HINT

Source

湖南省第六届大学生计算机程序设计竞赛

计算机几何

思路是先把坐标图改为质点坐标图（ L -= 2R, W -= 2R, x -= R, y -= R）

然后把速度分解为x方向和y方向

分别计算x方向和y方向的运动距离

再对x方向和y方向的界限取模（这个时候边界是质点坐标图的边界2倍数 因为要弹来弹去 两次） 得到最终的相对移动距离dx， dy

然后再对最终的运动距离和起始位置之和 与 边界判断 确定最终的坐标

注意输出的时候要返回为坐标图 （把R加上）

ac代码

http://paste.ubuntu.com/7194215/