臺球碰撞

時間限制：1000?ms ?|? 內(nèi)存限制：65535?KB 難度：3 描述

在平面直角坐標(biāo)系下，臺球桌是一個左下角在(0,0)，右上角在(L,W)的矩形。有一個球心在(x,y)，半徑為R的圓形母球放在臺球桌上（整個球都在臺球桌內(nèi)）。受撞擊后，球沿極角為a的射線（即：x正半軸逆時針旋轉(zhuǎn)到此射線的角度為a）飛出，每次碰到球桌時均發(fā)生完全彈性碰撞（球的速率不變，反射角等于入射角）。

?

?

如果球的速率為v，s個時間單位之后球心在什么地方？

輸入

輸入文件最多包含25組測試數(shù)據(jù)，每個數(shù)據(jù)僅一行，包含8個正整數(shù)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表示輸入結(jié)束，你的程序不應(yīng)當(dāng)處理這一行。

輸出

對于每組數(shù)據(jù)，輸出僅一行，包含兩個實數(shù)x, y，表明球心坐標(biāo)為(x,y)。x和y應(yīng)四舍五入保留兩位小數(shù)。

樣例輸入

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; // 把弧度數(shù)轉(zhuǎn)化為角度數(shù)// 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);elsex=x+dx-2*L;if(y+dy<=W)y+=dy;else if(y+dy<=2*W)y=W-(y+dy-W);elsey=y+dy-2*W;printf("%.2f %.2f\n",x+R,y+R);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的NYOJ 665 台球碰撞的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。