sah3

Sah3

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

Poveste şi cerinţă...

Se da o matrice $N$ * $M$ cu valori cuprinse intre $0$ si $10^9^$. Sa se determine cate patrate de sah exista. Un patrat de sah este o submatrice patrata a matricii date care are proprietatea ca elementele adiacente pe diagonala sunt egale iar elementele adiacente pe orizontala sau verticala sunt diferite.

h2. Date de intrare

Fişierul de intrare $sah3.in$ ...

Fişierul de intrare $sah3.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$. Pe urmatoarele $N$ linii vor fi cate $M$ numere separate prin cate un spatiu. Aceasta fiind matricea data.

h2. Date de ieşire

În fişierul de ieşire $sah3.out$ ...

Fişierul de ieşire $sah3.out$ va contine un singur numar natural reprezentand raspunsul.

h2. Restricţii

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

* $1 ≤ N, M ≤ 1000$

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

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

| 4 5
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 1 1 0 1
| 34

|

h3. Explicaţie
...
== include(page="template/taskfooter" task_id="sah3") ==
 

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

8841