peri

Peri

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

Poveste si cerinta...

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
 
Determinati diferenta maxima dintre numarul de elemente egale cu $1$ si numarul de elemente egale cu $0$ aflate pe perimetrul aceluiasi dreptunghi, precum si numarul de dreptunghiuri pentru care se obtine aceasta diferenta.

h2. Date de intrare

...

Pe prima linie a fisierului de intrare $peri.in$ sunt scrise numerele $m$ si $n$, separate printr-un singur spatiu. Pe urmatoarele $m$ linii este data matricea $A$, numerele de pe aceeasi linie fiind separate de cate un spatiu.

h2. Date de iesire

...

Fisierul de iesire $peri.out$ va contine o singura linie pe care se afla doua numere intregi separate printr-un spatiu. Primul numar este diferenta maxima dintre numarul de elemente $1$ si numarul de elemente $0$ de pe perimetrul unui dreptunghi. Al doilea intreg este numarul de dreptunghiuri pentru care  diferenta dintre numarul de elemente $1$ si numarul de elemente $0$ de pe perimetru este maxima.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1$ ≤ $m$,{$n$} ≤ $250$
* Prin diferenta nu se intelege diferenta in valoare absoluta

h2. Exemplu
table(example). |_. peri.in |_. peri.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 5
1 0 0 1 0
0 1 1 0 0
0 1 0 1 0
1 1 1 0 1
| 4 2

|

h3. Explicatie

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

...
== include(page="template/taskfooter" task_id="peri") ==

1789