Fişierul intrare/ieşire:sah3.in, sah3.outSursăAlgoritmiada 2013, Runda 4
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Sah3

Se da o matrice N * M cu valori cuprinse intre 0 si 109. 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.

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.

Date de ieşire

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

Restricţii

  • 1 ≤ N, M ≤ 1000

Exemplu

sah3.insah3.out
4 5
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 1 1 0 1
34
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content