f646: 小球碰撞
Tags :
Accepted rate : 4人/6人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-31 12:37

Content

小球在 H*W 矩形內運動,不斷碰撞牆壁並反彈(如圖1、圖2),經過 T 時間之後小球的位置為何?

小球的尺寸可以忽略(視為一個點),每單位時間小球行走1單位距離。

小球若剛好碰撞到四個角,則會以相反的方向反彈(如圖3)。

橫向為 X 座標(向右為正),縱向為 Y 座標(向下為正),小球一開始在左上角位置(原點),並以 45 度向右下開始運動。

 

(圖1)      (圖2) 

(圖3)

 

Input

多筆測資(<=100000筆),每筆測資一行,
一行有三個整數 T, H, W
(1<= T,H,W <= 1000,000,000)

Output

每筆測資一行,
輸出 T 時間後小球的位置 X, Y座標,
(到小數點後1位,如範例)

Sample Input #1
6 3 10
10 3 10
3 1 2
4 1 2
Sample Output #1
x=4.2 y=0.0
x=7.1 y=1.4
x=0.7 y=0.7
x=0.0 y=0.0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
出處:
林口高中練習題 [管理者:
hshua (hshua)
]


ID User Problem Subject Hit Post Date
24257
loodv002@gma... (鄭博文鄭博文-中附20)
f646
103 2021-01-31 16:34