QOJ.ac

QOJ

実行時間制限: 2.0 s メモリ制限: 1024 MB 満点: 100

#14509. Flippers en 2D

統計

I. Billard 2D

Vous jouez à un jeu appelé Billard 2D.

  • Le terrain de jeu est une zone carrée dont les quatre sommets sont donnés dans l'ordre des aiguilles d'une montre : $(x_1, y_1)$, $(x_2, y_2)$, $(x_3, y_3)$ et $(x_4, y_4)$.
  • Il y a une petite bille initialement immobile sur le terrain. La position initiale de la bille est $(x_0, y_0)$ (garantie d'être strictement à l'intérieur du carré), et sa vitesse initiale est $0$.
  • La bille est considérée comme un point matériel et suit les lois de la physique, n'étant soumise qu'à l'accélération gravitationnelle vers le bas $g = 10$.
  • Lorsque la bille touche l'une des frontières du carré, une collision élastique se produit : après la collision, la composante de la vitesse normale à la frontière est inversée, la composante tangentielle reste inchangée, et la norme de la vitesse est conservée.
  • En particulier, lorsque la bille touche l'un des sommets (coins) du carré, les deux composantes de la vitesse sont inversées (c'est-à-dire que la vitesse devient $(-v_x, -v_y)$).
  • Toute collision est considérée comme instantanée (il n'y a pas de cas où la bille reste sur la frontière pendant une durée prolongée). Il n'y a aucune perte d'énergie au cours du mouvement de la bille.

Étant donné les coordonnées des quatre sommets du carré $(x_1, y_1)$, $(x_2, y_2)$, $(x_3, y_3)$, $(x_4, y_4)$, la position initiale de la bille $(x_0, y_0)$, et le temps de mouvement $t$, vous devez déterminer la position $(x, y)$ de la bille après $t$ secondes.

Entrée

Le problème comporte plusieurs jeux de données. La première ligne contient un entier $T$ ($1 \le T \le 10^4$), représentant le nombre de jeux de données.

Pour chaque jeu de données : Quatre lignes suivent, où la $i$-ième ligne contient deux entiers $x_i, y_i$ ($|x_i, y_i| \le 10^4$) représentant le $i$-ième sommet du carré. La ligne suivante contient trois entiers $x_0, y_0, t$ ($0 \le |x_0|, |y_0| \le 10^4$, $0 < t \le 10^6$) représentant la position initiale et le temps écoulé.

Il est garanti que les quatre sommets du carré sont donnés dans l'ordre des aiguilles d'une montre. Il est garanti que la position initiale de la bille est strictement à l'intérieur du carré.

Sortie

Pour chaque jeu de données : Affichez sur une ligne deux nombres représentant la position $x, y$ de la bille après $t$ secondes. Vous devez garantir que l'erreur relative ou absolue entre votre réponse et la réponse standard est inférieure à $10^{-5}$. C'est-à-dire, si votre réponse est $a$ et la réponse standard est $b$, alors votre réponse est considérée comme correcte si $\frac{|a-b|}{\max(1, |b|)} \le 10^{-5}$.

Exemples

Entrée 1

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

Sortie 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.