Fişierul intrare/ieşire:patrate1.in, patrate1.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.6 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inpatrate1.outExplicaţ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