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 ar dori sa numere cate piramide goale formate doar din elemente egale cu 1 exista in matrice. Bineinteles ca va roaga pe voi sa o ajutati. O piramida goala este un triunghi dreptunghic isoscel cu ipotenuza paralela cu marginile matricei.
Mai jos se afla cateva exemple de piramide goale 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 |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
