码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ 665 台球碰撞

时间:2014-05-12 15:32:46      阅读:304      评论:0      收藏:0      [点我收藏+]

标签:nyoj 665 台球碰撞

台球碰撞

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述

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

 

bubuko.com,布布扣

 

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

输入
输入文件最多包含25组测试数据,每个数据仅一行,包含8个正整数L,W,x,y,R,a,v,s(100<=L,W<=10^5, 1<=R<=5, R<=x<=L-R, R<=y<=W-R, 0<=a<360, 1<=v,s<=10^5),含义见题目描述。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
思路:首先把台球看做一个点,然后将速度沿x轴,y轴分解,分别求出x轴方向上,和y轴方向上的位移,最后确定台球位置(x+R,y+R)
      怎么看都像是在做物理题,物理不好的童鞋也加油喽!
AC码:
#include<stdio.h>
#include<math.h>
int main()
{
	double L,W,x,y,R,a,v,s;
	double dx,dy;
	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))
	{
		x-=R;    // 把台球看成一个点
		y-=R;
		L-=2*R;
		W-=2*R;
		a*=acos(0.0)/90.0;   // 把弧度数转化为角度数
		// dx为x轴方向上的分量
		dx=fmod(fmod(s*v*cos(a),2*L)+2*L,2*L);
		// dy为y轴方向上的分量
		dy=fmod(fmod(s*v*sin(a),2*W)+2*W,2*W);
		if(x+dx<=L)    
			x+=dx;
		else if(x+dx<=2*L)
			x=L-(x+dx-L);
		else
			x=x+dx-2*L;
		if(y+dy<=W)
			y+=dy;
		else if(y+dy<=2*W)
			y=W-(y+dy-W);
		else
			y=y+dy-2*W;
		printf("%.2f %.2f\n",x+R,y+R);
	}
	return 0;
}


NYOJ 665 台球碰撞,布布扣,bubuko.com

NYOJ 665 台球碰撞

标签:nyoj 665 台球碰撞

原文地址:http://blog.csdn.net/u012804490/article/details/25460835

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!