Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dreptunghi2.in, dreptunghi2.out | Sursă | ONIS 2014, Runda 3 |
| Autor | Paul Diac | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | dreptunghi2.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)
