Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | paralelogram2.in, paralelogram2.out | Sursă | ACM 2014 |
| Autor | Catalin-Stefan Tiseanu | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Paralelogram2
Lunasorab s-a apucat de desenat pe hârtie. Din păcate s-a blocat la o problemă si are nevoie de ajutorul vostru. Astfel, el vă dă un patrulater (nu neapărat convex) si vă cere să alegeti cate un punct pe laturile lui astfel incat cele patru puncte alese de voi sa formeze un paralelogram de arie <b>nenula</b> si fiecare latura a patrulaterului sa contina exact un punct ales de voi.
Date de intrare
Fişierul de intrare paralelogram2.in va contine pe prima linie T, numarul de teste. Fiecare test contine cate 8 numere intregi, X1 Y1 X2 Y2 X3 Y3 X4 Y4, reprezentand, in ordine, varfurile unui paralelogram [(X1, Y1) (X2, Y2) (X3, Y3), (X4, Y4)].
Date de ieşire
În fişierul de ieşire paralelogram2.out se vor afisa T linii, pe linia i aflandu-se 8 numere reale PX1 PY1 PX2 PY2 PX3 PY3 PX4 PY4.
Restricţii
- T = 100
- 0 ≤ Xi ≤ 1000000 pentru 1 ≤ i ≤ 4
- 0 ≤ Yi ≤ 1000000 pentru 1 ≤ i ≤ 4
- Se garanteaza ca patrulaterele din fisierul de intrare nu vor contine 3 varfuri coliniare
- Raspunsul vostru pentru un test se va considera corect numai si numai daca cele patru puncte reprezinta, in ordine, varfurile unui paralelogram de arie nenula si fiecare latura a patrulaterului contine exact un punct
- Raspunsul vostru va fi testat cu o precizie de 0.001, atat pentru aria paralelogramului cat si pentru verificarea ca lungimile laturilor opuse sa fie egale
Explicaţie
Patrulaterul initial este un patrat ca varfurile in (0, 0), (10, 0), (10, 10), (0, 10).
T este 1 (contrazicand restrictia) doar pentru a pastra exemplul in limite rezonabile :)
