[TEMA] Patrate pline de 1 in submatrice
Last Updated: Feb 27 2015 22:12, Started by
Redount2k9
, Feb 27 2015 18:28
·
0
#1
Posted 27 February 2015 - 18:28
Salutare,
Dandu-se o matrice, cum pot afla numarul de submatrici patratice pline de 1? De exemplu, daca matricea este 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 0 Avem 4 patrate pline de 1. Daca insa ar fi fost 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 0 deci elementul de pe linia 3 coloana 5 ar fi fost 0, am fi avut doar 3 patrate pline de 1. M-am gandit la un fill dar nu cred ca ar merge, in sensul memorarii unui tablou unidimensional care sa contorizeze numarul de teritorii al fiecarui presupus patrat, iar daca suma este patrat perfect atunci exista sansa sa fie un patrat (desigur ca exista contraexemple). |
#2
Posted 27 February 2015 - 18:39
Merge cu fill. Pe langa numarul de patrate din aria curenta, poti pastra minX, maxX, minY, maxY.
|
Anunturi
Bun venit pe Forumul Softpedia!
▶ 0 user(s) are reading this topic
0 members, 0 guests, 0 anonymous users