== include(page="template/taskheader" task_id="drepte3") ==
Poveste şi cerinţă...
Se dau $N$ drepte în plan. Considerăm $S$ mulţimea formată din punctele de intersecţie între oricare două drepte.
h2. Cerinţă
Se cere să se determine aria minimă a dreptunghiului, cu laturile paralele cu axele de coordonate, care conţine toate punctele din mulţimea $S$.
h2. Date de intrare
Fişierul de intrare $drepte3.in$ ...
Fişierul de intrare $drepte3.in$ conţine pe prima linie $N$, numărul dreptelor. Pe fiecare din următoarele $N$ linii se vor găsi câte $3$ numere întregi $a b c$, reprezentând coeficienţii ecuaţiei dreptei: $ax + by + c = 0$.
h2. Date de ieşire
În fişierul de ieşire $drepte3.out$ ...
În fişierul de ieşire $drepte3.out$ se va tipări un singur număr real reprezentând aria dreptunghiului cerut.
h2. Restricţii
h2. Restricţii şi precizări
* $... ≤ ... ≤ ...$
* $2 ≤ N ≤ 100 000$
* $-10^5^ ≤ a, b, c ≤ 10^5^$
* Nu vor exista două drepte paralele.
* Rezultatul se va considera corect dacă are o eroare de maxim $10^-5^$.
h2. Exemplu
table(example). |_. drepte3.in |_. drepte3.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3
1 -1 0
0 1 -2
1 0 -1
| 1
|
h3. Explicaţie
...
Mulţimea $S = {(1, 1), (1, 2), (2, 2)}$. Aria minimă a unui dreptunghi cu laturile paralele cu axele de coordonate, care să acopere cele trei puncte din $S$, este $1$.
== include(page="template/taskfooter" task_id="drepte3") ==
