Diferente pentru problema/dreptunghiuri5 intre reviziile #5 si #8

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="dreptunghiuri5") ==
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 plin 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.
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
0 1 0 0
1 0 0 0
0 0 1 0
| 5
| 6
|
== include(page="template/taskfooter" task_id="dreptunghiuri5") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
9282