Fişierul intrare/ieşire:piramid.in, piramid.outSursăAlgoritmiada 2010, Runda 3
AutorCosmin GheorgheAdăugată degcosminGheorghe Cosmin gcosmin
Timp execuţie pe test0.325 secLimită de memorie66048 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Piramid

Zoe are o matrice patratica cu N linii si N coloane plina cu 0 sau 1. Ea vrea sa numere cate piramide avand pe margine doar elemente egale cu 1 exista in matrice. O piramida este un triunghi dreptunghic isoscel cu ipotenuza paralela cu doua dintre marginile matricei.

Mai jos se afla cateva exemple de piramide de diverse laturi. Observati ca o piramida se poate roti de oricate ori cu 90 de grade.

Latura 1Latura 2Latura 3Latura 4Latura 2Latura 3Latura 1
0 0 0 0 0
0 0 1 0 0
0 1 1 1 0
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 1 0 1 0
1 1 1 1 1
0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 1 0 0 0
0 0 1 0 1 0 0
0 1 0 0 0 1 0
1 1 1 1 1 1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 0 0 0
0 0 1 0 0 0 1 0 0
0 1 0 0 0 0 0 1 0
1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
0 1 1 0 0
0 1 0 1 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0 0 0
1 1 1 1 1 1 1
0 1 0 0 0 1 0
0 0 1 0 1 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0
0 0 1 0
0 1 1 0
0 0 1 0
0 0 0 0

Date de intrare

Fişierul de intrare piramid.in va contine pe prima linie numarul natural N reprezentand dimensiunea matricei. Urmatoarele N linii vor contine fiecare cate N caractere 0 sau 1, nedespartite prin spatii.

Date de ieşire

În fişierul de ieşire piramid.out veti afisa un singur numar M, reprezentand numarul total de piramide ce respecta conditiile din enunt care se afla in matricea din fisierul de intrare.

Restricţii

  • 1 ≤ N ≤ 1000
  • Se garanteaza ca rezultatul nu va depasi 109
  • Piramida minima este cea de latura 1 din exemplul de mai sus

Exemplu

piramid.inpiramid.out
10
0000001000
0000101100
0001011010
0010001100
0111111100
0000100000
0001111100
0010101000
0110010000
0010000000
15
7
1111111
1111111
1111111
1111111
1111111
1111111
1111111
196

Explicaţie

Primul exemplu: Sunt 3 piramide de latura mai mare ca 1, si inca 12 (mai greu de observat) de latura 1.
Al doilea exemplu: Atentie! Se vor numara piramidele indiferent de ceea ce contin in interior. Singura restrctie impusa este ca marginile sa fie formate doar din elemente de 1.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content