*  contine doar valorile $0$ si $1$;
*  pe fiecare linie valorile sunt plasate in ordine crescatoare.

Definim o submatrice determinatade perechea de linii $L{~1~}$ si $L{~2~}$ ( $L{~1~} ≤ L{~2~}$ ) si de percechea de coloane $C{~1~}$ si $C{~2~}$ ( $C{~1~} ≤ C{~2~}$ ) ca fiind totalitatea elementelor matricei $A{~i,j~}$ pentru care $L{~1~}$ ≤ $i$ ≤ $L{~2~}$ si $C{~1~}$ ≤ $j$ ≤ $C{~2~}$.

Definim o submatrice determinata de perechea de linii $L{~1~}$ si $L{~2~}$ ( $L{~1~} ≤ L{~2~}$ ) si de percechea de coloane $C{~1~}$ si $C{~2~}$ ( $C{~1~} ≤ C{~2~}$ ) ca fiind totalitatea elementelor matricei $A{~i,j~}$ pentru care $L{~1~}$ ≤ $i$ ≤ $L{~2~}$ si $C{~1~}$ ≤ $j$ ≤ $C{~2~}$.

Daca toate elementele unei submatrici sunt egale cu $0$, atunci submatricea se numeste nula.

Asupra matricei $A$ putem efectua una sau mai multe operatii de interschimbari de linii. Prin astfel de interschimbari liniile matricei pot fi rearanjate astfel incatmatricea $A$ sa contina cel putin o submatrice nula cu numar maxim de elemente.

Asupra matricei $A$ putem efectua una sau mai multe operatii de interschimbari de linii. Prin astfel de interschimbari liniile matricei pot fi rearanjate astfel incat matricea $A$ sa contina cel putin o submatrice nula cu numar maxim de elemente.

h2. Cerinta

== include(page="template/taskfooter" task_id="submat") ==

==SmfTopic(topic_id="2741")==

2741