生活随笔
收集整理的這篇文章主要介紹了
NYOJ 665 台球碰撞
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
臺球碰撞
時間限制：
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)容還不錯，歡迎將生活随笔推薦給好友。
