Diferențe pentru problema/submat între reviziile #2 si #3

Se consideră o matrice *A* având *N* linii și *N* coloane. Elementele acesteia aparțin mulțimii {0,1,2}. Pe fiecare linie și pe fiecare coloană valorile elementelor sunt dispuse crescător.

Fie două elemente din matrice situate pe linia *i[~1~]* și coloana *j[~1~]* respectiv *i[~2~]* și *j[~2~]*, unde *i[~1~]* ≤ *i[~2~]* și *j[~1~]* ≤ *j[~2~]*. O submatrice a lui *A*, având colțurile stânga-sus și dreapta-jos în (*i[~1~]*,*j[~1~]*) și (*i[~2~]*,*j[~2~]*), este formată din toate elementele situate pe linii cuprinse între *i[~1~]* și *i[~2~]*, inclusiv, și coloane între *j[~1~]* și *j[~2~]*, inclusiv. Numim submatrice constantă o submatrice a matricei *A*, având toate elementele egale.

Fie două elemente din matrice situate pe linia *i[~1~]* și coloana *j[~1~]* respectiv *i[~2~]* și *j[~2~]*, unde [*i[~1~]*] ≤ [*i[~2~]*] și *j[~1~]* ≤ *j[~2~]*. O submatrice a lui *A*, având colțurile stânga-sus și dreapta-jos în (*i[~1~]*,*j[~1~]*) și (*i[~2~]*,*j[~2~]*), este formată din toate elementele situate pe linii cuprinse între *i[~1~]* și *i[~2~]*, inclusiv, și coloane între *j[~1~]* și *j[~2~]*, inclusiv. Numim submatrice constantă o submatrice a matricei *A*, având toate elementele egale.

h2. Cerință