Diferente pentru problema/dreptunghi2 intre reviziile #11 si #20

Diferente intre titluri:

dreptunghi2
Dreptunghi2

Diferente intre continut:

== include(page="template/taskheader" task_id="dreptunghi2") ==
Fie *N* puncte in 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 sau a doua bisectoare a axelor de coordonate.
Fie $N$ puncte in 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 sau 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_.
h2. Restricţii
* 1 ≤ N ≤ 10^6^
* -10^6^ ≤ x{~i~}, y{~i~} ≤ 10^6^
* 1 ≤ N ≤ 10^5^
* -10^4^ ≤ x{~i~}, y{~i~} ≤ 10^4^
* Fisierul de intrare va contine maxim 10 teste
h2. Exemplu
table(example). |_. dreptunghi2.in |_. dreptunghi2.out |
| 6
| 1
  6
  1 1
  -2 1
  1 4

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
9720