Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-10-17 06:18:06.
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 avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.6 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii