== include(page="template/taskheader" task_id="dreptunghi2") ==
Fie *N* puncte în plan de coordonate cunoscute (x{~i~}, y{~i~}) cu valori intregi. Un dreptunghi incadreaza aceste puncte daca toate punctele se afla in interiorul drepunghiului sau pe laturile lui. Determinati aria minima a unui dreptungi care incadreaza toate cele *N* puncte si are laturile paralele cu prima si respectiv a doua bisectoare a axelor de coordonate.
Prima bisectoare a axelor de coordonate este dreapta care are ecuatia _x - y = 0_ iar a doua bisectoare dreapta cu ecuatia _x + y = 0_.
Fie *N* puncte în plan de coordonate cunoscute (xi, yi). Un
h2. Date de intrare
Fişierul de intrare $dreptunghi2.in$ contine pe prima linie numarul natural *N* iar pe urmatoarele linii cate doua numere intregi x{~i~} y{~i~} separate prin spatiu.
Fişierul de intrare $dreptunghi2.in$ ...
h2. Date de ieşire
În fişierul de ieşire $dreptunghi2.out$ afisati un singur numar, aria minima a unui dreptunghi ce respecta restrictiile rotunjita la primele 5 zecimale.
În fişierul de ieşire $dreptunghi2.out$ ...
h2. Restricţii
* -10^9^ ≤ x{~i~}, y{~i~} ≤ 10^9^
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. dreptunghi2.in |_. dreptunghi2.out |
| 6
1 1
-2 1
1 4
-1 3
3 0
-2 5
| 30.00000
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Coordonatele varfurilor drepunghiului sunt :
(a,a), (a,a), (a,a), (a,a)
...
== include(page="template/taskfooter" task_id="dreptunghi2") ==