algoritm fill(X, Y) dac A[X][Y] = 0 atunci A[X][Y] 2 fill(X, Y + 1) fill(X + 1, Y) fill(X, Y - 1) fill(X - 1, Y) sfrit dac sfrit algoritm

1.Se d o matrice ptratic de dimensiuni 2^n x 2^n cu elementele 0 sau 1.S se identifice folosind metoda "Divide et Impera" cea mai mare zon din matrice ce conine un numr par de elemente 1.Se vor afia coordonatele colului stngajos i ale colului dreapta-sus. 2.Se d o matrice binar.Scriei un program pentru umplerea unui suprafee nchise (FILL) folosind metoda "Divide et Impera".

Dac se d matricea :
Cod: 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 0 0 0 0

i se apeleaz funcia fill pentru X = 4 , Y = 3, obinem:

Cod: 0 0 0 1 1 0 0 0 0 1 2 2 1 0 0 1 2 1 2 2 1 1 2 2 2 2 1 0 1 2 2 1 1 0 0 0 1 1 0 0 0 0

(am marcat cu 2 suprafaa colorat)