10年第六届湖南省acm程序设计大赛 第四题 D 台球碰撞

题目D

台球碰撞

 

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

 

 

如果球的速率为v，s个时间单位之后球心在什么地方？

 

输入

输入文件最多包含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表示输入结束，你的程序不应当处理这一行。

 

输出

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

 

样例输入	样例输出
100 100 80 10 5 90 2 23 110 100 70 10 5 180 1 9999 0 0 0 0 0 0 0 0	80.00 56.00 71.00 10.00

 

这题主要还是考察基础 最简单的方法就是把速度分解成横纵两个方向的分量

然后先求出横坐标最终长度 再用最终长度mod L-2R

台球实际上是在 L-2R W-2R的范围内移动的

#include<stdio.h>
#include<math.h>
#define PI 3.14159265
void main()
{
 int L,W,x,y,R,a,v,s;
 double xx,yy,vx,vy;//xx yy是最终坐标 vx vy 是速度分量
 while(scanf("%d %d %d %d %d %d %d %d",&L,&W,&x,&y,&R,&a,&v,&s))
 {
  if(L==0&&W==0&&x==0&&y==0&&R==0&&a==0&&v==0&&s==0)
   break;
  vx=v*cos(a/180.0*PI);//速度分量 注意角度转弧度
  vy=v*sin(a/180.0*PI);
  int len=L-2*R;
  int hig=W-2*R;
  x=x-R;y=y-R;
  int nx=(x+vx*s)/len;
  int ny=(y+vy*s)/hig;
  xx=x+vx*s-len*nx-len*(nx%2)*1;//当nx等于奇数时坐标是len-x；这里x再减去len同样道理
  yy=y+vy*s-hig*ny-hig*(ny%2)*1;
  if(xx<0) xx=xx*-1;
  if(yy<0) yy=yy*-1;
  xx+=R;
  yy+=R;
  printf("%.2f %.2f/n",xx,yy);
 }
}

 

原程序： 方法大致相同

#include<stdio.h>
#include<math.h>
int main() {
  double L, W, x, y, R, a, v, s;
  while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf", &L, &W, &x, &y, &R, &a, &v, &s) == 8) {
    if(!L) break;
    x -= R; y -= R; L -= R*2; W -= R*2; a *= acos(0.0)/90.0;
    double dx = fmod(fmod(v*s*cos(a), L*2)+L*2, L*2);
    double dy = fmod(fmod(v*s*sin(a), W*2)+W*2, W*2);
    if(x+dx <= L) x += dx;
    else if(x+dx <= L*2) x = L-(x+dx-L);
         else x = x+dx-L*2;
    if(y+dy <= W) y += dy;
    else if(y+dy <= W*2) y = W-(y+dy-W);
         else y = y+dy-W*2;
    printf("%.2lf %.2lf/n", x+R, y+R);
  }
  return 0;
}