1756: 台球碰撞
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 106 Solved: 42
[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
HINT
#include<bits/stdc++.h>
using namespace std;
#define e exp(1)
#define pi acos(-1)
#define mod 1000000007
#define inf 0x3f3f3f3f
#define ll long long
#define ull unsigned long long
#define mem(a,b) memset(a,b,sizeof(a))
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int main()
{
double l,w,x,y,r,a,v,s;
double px,py;
while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&l,&w,&x,&y,&r,&a,&v,&s),r!=0)
{
l-=r,w-=r;//因为球有半径,所以整个球只能放在l-r和w-r之间
px=x+v*cos(a/180*pi)*s;//提前算出它在x轴下的最终分量坐标,px是可正可负的
py=y+v*sin(a/180*pi)*s;//提前算出它在y轴下的最终分量坐标,py也是可正可负的
while(r>px||px>l)//如果不在l-r和w-r之间,也就意味着撞上了边界了,分两种情况考虑
{
if(r>px)//第一种情况:撞上了左边界
px=r+(r-px);//(1)其中(r-px)是超过的部分(实际上是不可能的,它只会反弹回去),超过多少再用r加回去就是反弹到的实际的位置
else//第二中情况:撞上了右边界
px=l-(px-l);//同(1)
}
while(r>py||py>w)//同上
{
if(r>py)//撞上了下边界
py=r+(r-py);//(1)
else//撞上了上边界
py=w-(py-w);//(1)
}
printf("%.2lf %.2lf\n",px,py);
}
return 0;
}