| Fișierul intrare/ieșire | patrate1.in, patrate1.out | Sursă | Cerc informatică Vianu |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.6 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  3
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
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.
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 să te autentifici pentru a trimite soluții. Click aici
