Paralelogram2

paralelogram2

== include(page="template/taskheader" task_id="paralelogram2") ==

Lunasorab s-a apucat de desenat pe hârtie. Din păcate s-a blocat la o problemă şi are nevoie de ajutorul vostru. Astfel, el vă dă un patrulater (nu neapărat convex) şi vă cere să alegeţi câte un punct strict pe laturile lui astfel încât cele patru puncte alese de voi să formeze un paralelogram de arie nenulă şi fiecare latură a patrulaterului să conţină exact un punct ales de voi.

Lunasorab s-a apucat de desenat pe hârtie. Din păcate s-a blocat la o problemă şi are nevoie de ajutorul vostru. Astfel, el vă dă un patrulater (nu neapărat convex) şi vă cere să alegeţi câte un punct pe laturile lui astfel încât cele patru puncte alese de voi să formeze un paralelogram de arie nenulă şi fiecare latură a patrulaterului să conţină exact un punct ales de voi.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $paralelogram2.out$ se vor afişa $T$ linii, pe linia $i$ aflându-se 8 numere reale $PX1 PY1 PX2 PY2 PX3 PY3 PX4 PY4$, reprezentând vârfurile paralelogramului găsit. Punctul $(PX1, PY1)$ va trebui să aparţină (strict) laturii $(X1, Y1) - (X2, Y2)$, punctul $(PX2, PY2)$ va trebui să aparţină (strict) laturii $(X2, Y2) - (X3, Y3)$, şamd.

În fişierul de ieşire $paralelogram2.out$ se vor afişa $T$ linii, pe linia $i$ aflându-se 8 numere reale $PX1 PY1 PX2 PY2 PX3 PY3 PX4 PY4$, reprezentând vârfurile paralelogramului găsit. Punctul $(PX1, PY1)$ va trebui să aparţină (în sens inclusiv) laturii $(X1, Y1) - (X2, Y2)$, punctul $(PX2, PY2)$ va trebui să aparţină laturii $(X2, Y2) - (X3, Y3)$, şamd.

h2. Restricţii

9898