| Fişierul intrare/ieşire: | sah3.in, sah3.out | Sursă | Algoritmiada 2013, Runda 4 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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.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 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
