Pagini recente » Diferente pentru utilizator/apostoliliedaniel intre reviziile 4 si 3 | Diferente pentru problema/frumoasa intre reviziile 28 si 21 | Diferente pentru problema/baloane intre reviziile 14 si 13 | Diferente pentru utilizator/andreeainfo_d intre reviziile 7 si 8 | Diferente pentru problema/dreptunghiuri2 intre reviziile 8 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Se consideră o matrice cu elemente $0$ sau $1$, cu $L$ linii (numerotate de la $1$ la $L$) şi $C$ coloane (numerotate de la $1$ la $C$).
Definim o zonă dreptunghiulară ca fiind o submatrice ce are pe contur numai valori $1$ şi cu proprietatea că nu există valori de $1$ nesituate pe contur şi în acelaşi timp la distanţa $1$ faţă de un punct de pe contur. Două puncte sunt la distanţa $1$ dacă şi numai dacă sunt vecine pe una dintre cele $8$ direcţii.
Interiorul unei zone dreptunghiulare constă din elementele din submatrice nesituate pe contur.
O zonă dreptunghiulară poate fi inclusă complet în interiorul alteia. Definim ordinul unei zone dreptunghiulare ca fiind valoarea $d+1$, unde $d$ este numărul de zone în interiorul cărora aceasta este inclusă.
Orice element $1$ din matrice se află pe conturul unei singure zone dreptunghiulare.
O zonă dreptunghiulară poate fi inclusă complet în interiorul alteia. Definim ordinul unei zone dreptunghiulare ca fiind valoarea $d+1$, unde $d$ este numărul de zone în interiorul cărora aceasta este inclusă. Orice element $1$ din matrice se află pe conturul unei singure zone dreptunghiulare.
$Fig. 1-4$ conţin exemple de zone dreptunghiulare. În $fig. 5$ este o matrice în care se găsesc trei zone dreptunghiulare, dintre care zonele din interior au ordinul $2$ iar cealaltă ordinul $1$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.