| Fişierul intrare/ieşire: | patrate1.in, patrate1.out | Sursă | Cerc informatică Vianu |
| Autor | Cristian Francu | Adăugată de |  Cristian Francu •francu |
| Timp execuţie pe test | 0.6 sec | Limită de memorie | 2048 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.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 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
