Pagini recente » Atasamentele paginii Profil SlevoacaV | Diferente pentru utilizator/binary_fire intre reviziile 34 si 33 | Diferente pentru problema/expresii2 intre reviziile 11 si 12 | Diferente pentru problema/teams intre reviziile 5 si 6 | Diferente pentru problema/drepte3 intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== 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
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100 000$
* Nu vor exista două drepte paralele.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
