Diferente pentru arbori-de-intervale intre reviziile #28 si #29

Nu exista diferente intre titluri.

Diferente intre continut:

p<>. In fisierul $puncte2.in$ se gasesc pe prima linie numerele $N$, $DX$ si $DY$. Pe urmatoarele $N$ linii se gasesc coordonatele punctelor.
p<>. In fişierul $puncte2.out$ se vor gasi $9$ numere naturale reprezentand coordonatele colturilor stanga sus si dreapta jos ale asezarii primului dreptunghi, respectiv a celui de-al doilea, cat si numărul maxim de puncte incluse in ambele dreptunghiuri.
p<>. In fisierul $puncte2.out$ se vor gasi $9$ numere naturale reprezentand coordonatele colturilor stanga sus si dreapta jos ale asezarii primului dreptunghi, respectiv a celui de-al doilea, cat si numarul maxim de puncte incluse in ambele dreptunghiuri.
p<>. Timp maxim de executie: $1 secunda / test$
4) (preluata de la concursul international USACO January Open, 2004)
p<>. Se considera $N&le;250 000$ dreptunghiuri in plan, fiecare avand laturile paralele cu axele $OX/OY$, care nu se intersecteaza si nu se ating, dar pot fi incluse unul in altul. Se numeste "inchisoare" un dreptunghi inconjurat de alte dreptunghiuri. Sa se determine numarul maxim de dreptunghiuri de care poate fi înconjurata o "inchisoare" si cate astfel de "inchisori" maxime exista.
p<>. Se considera $N&le;250 000$ dreptunghiuri in plan, fiecare avand laturile paralele cu axele $OX/OY$, care nu se intersecteaza si nu se ating, dar pot fi incluse unul in altul. Se numeste "inchisoare" un dreptunghi inconjurat de alte dreptunghiuri. Sa se determine numarul maxim de dreptunghiuri de care poate fi inconjurata o "inchisoare" si cate astfel de "inchisori" maxime exista.
p<>. In fisierul $inchis.in$ se gaseste pe prima linie numarul $N$ de dreptunghiuri, iar pe fiecare din urmatoarele $N$ linii cate patru numere naturale mai mici ca $1 000 000 000$, reprezentand coordonatele carteziene ale coltului stanga sus, respectiv dreapta jos ale fiecarui dreptunghi.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.