Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | piramid.in, piramid.out | Sursă | Algoritmiada 2010, Runda 3 |
| Autor | Cosmin Gheorghe | Adăugată de |  Gheorghe Cosmin •gcosmin |
| Timp execuţie pe test | 0.325 sec | Limită de memorie | 66048 kbytes |
| Scorul tău | N/A | Dificultate | N/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 1 | Latura 2 | Latura 3 | Latura 4 | Latura 2 | Latura 3 | Latura 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 goale ce 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.in | piramid.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.
