1328: 台球碰撞
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 38 Solved: 5
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<=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表示输入结束,你的程序不应当处理这一行。
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
/**************************************************************
Problem: 1166 台球碰撞 [湖南省第六届大学生计算机程序设计竞赛]
User: SongDan_Lee
Language: C++
method:将运动正交分解,以一个来回为周期,对周期取余,然后将负
方向运动转换为正方向运动,接下来就是越界判断了。
****************************************************************/
#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: SongDan_Lee
Language: C++
method:将运动正交分解,以一个来回为周期,对周期取余,然后将负
方向运动转换为正方向运动,接下来就是越界判断了。
****************************************************************/
#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;
}