Fişierul intrare/ieşire: | patrate1.in, patrate1.out | Sursă | Cerc informatică Vianu |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 0.6 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate |
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.
Cerinţă
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 |