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

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.

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

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

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

h2. Restricţii

* $1 ≤ N, M ≤ 1000$

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

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

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

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

|

h3. Explicaţie
...

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

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

8841