Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-03-05 18:01:53.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:dreptunghi2.in, dreptunghi2.outSursăONIS 2014, Runda 3
AutorPaul DiacAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.25 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Dreptunghi2

Fie N puncte in plan de coordonate cunoscute (xi, yi) 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.

Date de intrare

Fişierul de intrare dreptunghi2.in contine pe prima linie numarul natural N iar pe urmatoarele linii cate doua numere intregi xi yi separate prin spatiu.

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.

Restricţii

  • N ≤ 10^6
  • -109 ≤ xi, yi ≤ 109

Exemplu

dreptunghi2.indreptunghi2.out
6
1 1
-2 1
1 4
-1 3
3 0
-2 5
30.00000

Explicaţie

Coordonatele varfurilor drepunghiului sunt :
(1, -2), (4, 1), (-1, 6), (-4, 3)

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?