QOJ.ac

QOJ

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100

#14509. 二維彈球

Statistics

二維彈球

你正在玩一個名為二維彈球的遊戲。

  • 遊戲場地為一個正方形區域,正方形四個頂點的座標按順時針順序依次為 $(x_1, y_1)$、$(x_2, y_2)$、$(x_3, y_3)$、$(x_4, y_4)$。
  • 場地內有一個初始靜止的小球。小球的初始位置為 $(x_0, y_0)$(保證嚴格位於正方形內部),初速度為 $0$。
  • 小球被認為是一個質點,並且遵循物理規律,僅受到向下的重力加速度 $g = 10$ 的作用。
  • 當小球碰到正方形的某一個邊界時,會發生彈性碰撞:碰撞後法線方向速度分量反向,切線方向速度分量不變,速度大小保持不變。
  • 特別地,當小球碰到正方形的一個頂點(角落)時,速度的兩個分量都反向(即速度變為 $(-v_x, -v_y)$)。
  • 任意一次碰撞均視為瞬時完成(沒有小球長期停留在邊界上的情況)。小球在整個運動過程中沒有能量損耗。

現在給定正方形四個頂點的座標 $(x_1, y_1)$、$(x_2, y_2)$、$(x_3, y_3)$、$(x_4, y_4)$,小球的初始位置 $(x_0, y_0)$,以及小球運動的時間 $t$,你想知道 $t$ 秒後小球的位置 $(x, y)$。

輸入格式

本題有多組數據。第一行一個整數 $T$ ($1 \le T \le 10^4$),表示數據組數。

對於每組數據: 先輸入 $4$ 行,第 $i$ 行兩個整數 $x_i, y_i$ ($|x_i, y_i| \le 10^4$) 表示正方形的第 $i$ 個頂點。 接下來一行三個整數 $x_0, y_0, t$ ($0 \le |x_0|, |y_0| \le 10^4, 0 < t \le 10^6$) 表示經過的時間。

保證正方形的四個頂點是以順時針的順序給出。保證小球初始位置嚴格在正方形內部。

輸出格式

對於每組數據: 輸出一行兩個數表示 $t$ 秒之後小球的位置 $x, y$。你需要保證你和標準答案的相對誤差或者絕對誤差在 $10^{-5}$ 以內。即若你的答案是 $a$,標準答案是 $b$,那麼只要 $\frac{|a-b|}{\max(1, |b|)} \le 10^{-5}$,你的答案就視作是正確的。

範例

範例輸入 1

2
0 0
0 20
20 20
20 0
5 5 5
-10 0
0 10
10 0
0 -10
0 0 12

範例輸出 1

5.0000000000 0.0000000000
0.0000000000 -2.3549801218

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.