Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | patrate1.in, patrate1.out | Sursă | Cerc informatică Vianu |
---|---|---|---|
Autor | Cristian Frâncu | Adăugată de |
|
Timp de execuție pe test | 0.6 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
Patrate 1 (clasa a 6-a)
Se citește o matrice pătrată de caractere 0 și 1, astfel: pe prima linie se va citi n, iar pe următoarele n linii se vor citi n caractere 0 sau 1 neseparate prin spații.
Afișați numărul de subpătrate ale matricei care conțin numai 1.
Date de intrare
Fișierul de intrare patrate1.in conține pe prima linie dimensiunea matricei n, iar pe următoarele n linii se găsesc n caractere 0 sau 1 neseparate prin spații.
Date de ieșire
În fișierul de ieșire patrate1.out se va scrie un singur număr și anume numărul de subpătrate ale matricei care conțin numai caractere 1.
Restricții
- 1 ≤ n ≤ 200
Exemplu
patrate1.in | patrate1.out | Explicație |
---|---|---|
4 1111 1111 1111 1111 |
30 |
16 pătrate de latură 1 9 pătrate de latură 2 4 pătrate de latură 3 1 pătrat de latură 4 |
4 1111 1111 1110 1111 |
24 |
15 pătrate de latură 1 7 pătrate de latură 2 2 pătrate de latură 3 0 pătrate de latură 4 |