== include(page="template/taskheader" task_id="peri") ==

Se considera o matrice dreptunghiulara $A$ cu $m$ linii si $n$ coloane cu valori $0$ sau $1$, liniile si coloanele fiind numerotate de la $1$ la $m$, respectiv de la $1$ la $n$. Numim dreptunghi de colturi ({$x{~1~}$},{$y{~1~}$}) ({$x{~2~}$},{$y{~2~}$}) cu {$x{~1~}$}<{$x{~2~}$} si {$y{~1~}$}<{$y{~2~}$} multimea elementelor $A{~i,j~}$ cu $x{~1~}$ &le; $i$ &le; {$x{~2~}$} si $y{~1~}$ &le; $j$ &le; $y{~2~}$. Numim perimetru al dreptunghiului de colturi ({$x{~1~}$} ,{$y{~1~}$}) ({$x{~2~}$},{$y{~2~}$}) multimea elementelor $A{~i,j~}$ pentru care ({$i$}={$x{~1~}$} si $y{~1~}$ &le; $j$ &le; {$y{~2~}$}) sau ({$i$}={$x{~2~}$} si $y{~1~}$ &le; $j$ &le; {$y{~2~}$}) sau ({$j$}={$y{~1~}$} si {$x{~1~}$} &le; $i$ &le; $x{~2~}$) sau ({$j$}={$y{~2~}$} si $x{~1~}$ &le; $i$ &le; {$x{~2~}$}).

Se considera o matrice dreptunghiulara $A$ cu $m$ linii si $n$ coloane cu valori $0$ sau $1$, liniile si coloanele fiind numerotate de la $1$ la $m$, respectiv de la $1$ la $n$. Numim dreptunghi de colturi ({$x{~1~}$},{$y{~1~}$}) ({$x{~2~}$},{$y{~2~}$}) cu {$x{~1~}$}<{$x{~2~}$} si {$y{~1~}$}<{$y{~2~}$} multimea elementelor $A{~i,j~}$ cu $x{~1~}$ &le; $i$ &le; ${x{~2~}}$ si $y{~1~}$ &le; $j$ &le; $y{~2~}$. Numim perimetru al dreptunghiului de colturi ({$x{~1~}$} ,{$y{~1~}$}) ({$x{~2~}$},{$y{~2~}$}) multimea elementelor $A{~i,j~}$ pentru care ({$i$}={$x{~1~}$} si $y{~1~}$ &le; $j$ &le; {$y{~2~}$}) sau ({$i$}={$x{~2~}$} si $y{~1~}$ &le; $j$ &le; {$y{~2~}$}) sau ({$j$}={$y{~1~}$} si {$x{~1~}$} &le; $i$ &le; $x{~2~}$) sau ({$j$}={$y{~2~}$} si $x{~1~}$ &le; $i$ &le; {$x{~2~}$}).

h2. Cerinta