台球碰撞

台球碰撞

时间: 1ms        内存:128M

描述:

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

如果球的速率为vs个时间单位之后球心在什么地方?

输入:

输入文件最多包含25组测试数据每个数据仅一行包含8个正整数L,W,x,y,R,a,v,s100<=L,W<=105, 1<=R<=5, R<=x<=L-R, R<=y<=W-R, 0<=a<360, 1<=v,s<=105),含义见题目描述。L=W=x=y=R=a=v=s=0表示输入结束,你的程序不应当处理这一行。

输出:

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

示例输入:

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

提示:

参考答案(内存最优[812]):

#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;
}

参考答案(时间最优[0]):

#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;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注