Pagini recente » Diferente pentru teorema-chineza-a-resturilor intre reviziile 89 si 18 | Diferente pentru monthly-2012/runda-9/solutii intre reviziile 28 si 5 | Diferente pentru teorema-chineza-a-resturilor intre reviziile 89 si 14 | Diferente pentru runda/here_we_go_oni_11-12 intre reviziile 4 si 1 | Diferente pentru problema/dreptunghiuri5 intre reviziile 7 si 6
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 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.
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.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
