HPU1166 台球碰撞

1166: 台球碰撞

Time Limit: 1 Sec  Memory Limit: 128 MB

Submit: 21  Solved: 5

[Submit][Status][Web
Board] [Edit]

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

HINT

Source

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

按照桃姐的思路将运动正交分解，以一个来回为周期，对周期取余，然后将负方向运动转换为正方向运动，接下来就是越界判断了。

#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;
}
/**************************************************************
    Problem: 1166
    User: changmu
    Language: C++
    Result: Accepted
    Time:4 ms
    Memory:828 kb
****************************************************************/