zzuli 1328: 台球碰撞(思维）@

1328: 台球碰撞

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 88   Solved: 17

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 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

因为要处理圆心，所以将原矩形缩小，长度和高度分别减r，因为反射可以用无限长的矩形扩展，所以本质就是减去矩形的两倍的倍数，因为一倍时是对称，两倍才是对应位置

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<map>
#include<cstring>
#include<vector>
#include<cmath>
#include <bits/stdc++.h>
using namespace std;
const int N = 507;
const int inf = 0x3f3f3f3f;
const int maxn=1e6+2;
typedef long long LL;
double eps=acos(-1.0)/(1.0*180);
 
 
int main()
{
    //cout<<eps<<endl;
    double l, w, x, y, r,  v;
    double a,s;
    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)
    {
        double x2=l-2*r,y2=w-2*r;
        double lx=l-2*r, ly=w-2*r;
        x-=r, y-=r;
        double ax=x+cos(eps*1.0*a)*s*v,ay=y+sin(eps*1.0*a)*s*v;
 
        int k=(int)(ax/(2*lx));
        if(ax>0) ax=ax-k*(2*lx);
        else  ax=ax+((int)fabs((ax/(2*lx)))+1)*(2*lx);
        if(ay>0) ay=ay-((int)(ay/(2*ly)))*(2*ly);
        else  ay=ay+((int)fabs((ay/(2*ly)))+1)*(2*ly);
        if(ax>x2) ax=2*x2-ax;
        if(ay>y2) ay=2*y2-ay;
        ax+=r,ay+=r;
        printf("%.2f %.2f\n",ax,ay);
    }
    return 0;
}