Mai intai trebuie sa te autentifici.
Diferente pentru problema/tarc intre reviziile #4 si #3
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="tarc") ==
Giugudel are $N$ oi care pasc pe un plan. Sătul să alerge toată ziua după ele, Giugudel vrea să construiască un ţarc în jurul lor. Din păcate, SC Împrejur SRL, singura firmă din oraş care se ocupă de ţarcuri, nu acceptă să construiască decît ţarcuri de forma pătrată. Giugudel este un băiat perspicace, aşa că nu va accepta un ţarc decît dacă: * va conţine toate oile în interior sau pe margini; * există cel puţin o oaie pe fiecare latură a ţarcului (altfel le-ar reproşa reprezentan ţilor firmei că ar putea construi un ţarc mai mic). În cazul în care o oaie se află într-un colţ, se consideră că ea se află pe ambele laturi incidente în acel colţ. Din fericire, Giugudel nu este foarte bun la informatică, aşa că se mulţumeşte cu orice ţarc care respectă condiţiile de mai sus. Nu este necesar să îl găsiţi pe cel de latură minimă. Va trebui să îl ajutaţi pe Giugudel în $T$ astfel de situaţii.
Poveste şi cerinţă...
h2. Date de intrare
Pe prima line a fişierului$tarc.in$ se va afla $T$, număruldeteste. Fiecare test va conţine pe prima linie un număr natural N, numărul deoi ale lui Giugudel. Următoarele $N$ linii vorconţinecîte 2 numere întregi reprezentînd coordonatele oilor.
Fişierul de intrare $tarc.in$ ...
h2. Date de ieşire
În fişierultarc.out sevor afişa $4*T$ linii. Pentru fiecaretest trebuie să afişaţi$4$ linii conţinînd cîte două numere reale,reprezentîndcoordonatele colţurilorţarcului.
În fişierul de ieşire $tarc.out$ ...
h2. Restricţii
h2. Exemplu table(example). |_. tarc.in |_. tarc.out |
|2 2 0 0 1 1 3 0 0 1 1 0 7 |0 0 0 1 1 1 1 0 0 0 0 7 3.5 3.5 -3.5 3.5
| This is some text written on multiple lines. | This is another text written on multiple lines.
| h3. Explicaţie