Ajutati-l pe Ion sa gaseasca o solutie care sa il multumeasca pe Vasile.

h2. Date de Intrare (fisier: $patrate.in$)

h2. Date de intrare

In fisierul de intrare se afla pe prima linie un numar natural $n$ ce reprezinta numarul oilor lui Ion, iar pe urmatoarele $n$ linii pozitiile oilor, adica fiecare astfel de linie contine doua numere intregi $x, y$ separate printr-un singur spatiu ce reprezinta pozitia unei oi (abscisa si ordonata).

In fisierul de intrare $patrate.in$ se afla pe prima linie un numar natural $n$ ce reprezinta numarul oilor lui Ion, iar pe urmatoarele $n$ linii pozitiile oilor, adica fiecare astfel de linie contine doua numere intregi $x, y$ separate printr-un singur spatiu ce reprezinta pozitia unei oi (abscisa si ordonata).

h2. Date de Iesire (fisier: $patrate.out$)

h2. Date de iesire

Fisierul de iesire va contine un numar natural ce reprezinta latura minima care o poate avea cel mai mare tarc dintre cele trei, astfel incat toate oile sa fie in interiorul celor trei tarcuri.

Fisierul de iesire $patrate.out$ va contine un numar natural ce reprezinta latura minima care o poate avea cel mai mare tarc dintre cele trei, astfel incat toate oile sa fie in interiorul celor trei tarcuri.

h2. Restrictii

h2. Exemple

table(example). |_. patrate.in |_. patrate.out |_. Explicatii |

table(example). |_. patrate.in |_. patrate.out |

|6
1 0
2 1

3 4
5 4
6 0

| 2
| !http://www.infoarena.ro/task/patrate?action=download&file=image001.gif! |

| 2 |

==Include(page="template/taskfooter" task_id="patrate")==

h3. Explicatii
 
!problema/patrate?image001.gif!
 
==Include(page="template/taskfooter" task_id="patrate")==
 
 
 

388