Pagini recente » Diferente pentru problema/spargere intre reviziile 5 si 6 | Diferente pentru problema/cabana intre reviziile 7 si 12 | Diferente pentru utilizator/darren intre reviziile 10 si 11 | Diferente pentru problema/ciclu2 intre reviziile 13 si 7 | 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:
