Pagini recente » Diferente pentru problema/politia intre reviziile 14 si 1 | Diferente pentru runda/barajvianu2011 intre reviziile 2 si 1 | Diferente pentru problema/paginatie intre reviziile 17 si 16 | Diferente pentru problema/paginatie intre reviziile 17 si 18 | Diferente pentru problema/dreptunghiuri5 intre reviziile 6 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
Nu exista diferente intre securitate.
Diferente intre topic forum:
