Pagini recente » Diferente pentru problema/antobroasca intre reviziile 2 si 18 | Statistici Marasoiu Cosmin (Cosmincreato) | Istoria paginii utilizator/david399 | Atasamentele paginii Profil alex3el_n2o | Diferente pentru problema/dreptunghiuri5 intre reviziile 2 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="dreptunghiuri5") ==
Poveste şi cerinţă...
Se da o matrice cu $N$ linii si $M$ coloane plina cu $0$ si $1$. Se cere sa se afle cate dreptunghiuri maximale exista. Un dreptunghi maximal este o submatrice a matricii date care este plina cu $0$ si are proprietatea ca nu se mai poate extinde. O submatrice se poate extinde daca cel putin una din laturile ei are ca vecini doar casute cu 0.
h2. Date de intrare
Fişierul de intrare $dreptunghiuri5.in$ ...
Fişierul de intrare $dreptunghiuri5.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$. Pe urmatoarele $N$ linii se vor afla cate $M$ numere care descriu matricea.
h2. Date de ieşire
În fişierul de ieşire $dreptunghiuri5.out$ ...
Fişierul de ieşire $dreptunghiuri5.out$ va contine un singur numar care reprezinta numarul de dreptunghiuri maximale din matricea data.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1000$
* $1 ≤ M ≤ 1000$
h2. Exemplu
table(example). |_. dreptunghiuri5.in |_. dreptunghiuri5.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 4
0 1 0 0
1 0 0 0
0 0 1 0
| 6
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="dreptunghiuri5") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: