Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | drepteprime.in, drepteprime.out | Sursă | Cerc informatica Vianu clasa a 6-a |
|---|---|---|---|
| Autor | Teodor Plop | Adăugată de |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 4096 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Drepte Prime (clasa a 6-a)
Se da un tablou bidimensional cu N linii si N coloane, format doar din cifre binare : 0 sau 1.
Acest tablou are mai multe “drepte”, si anume: cele N linii, cele N coloane, cat si diagonala principala, diagonala secundara, respectiv dreptele paralele duse la acestea.
Fiecarei drepte ii este asociat astfel un numar, si anume numarul binar inscriptionat pe aceasta, transformat in baza 10.
Misiunea voastra este sa afisati cate drepte prime exista in aceasta matrice. O dreapta este considerata prima daca numarul care ii este asociat este prim.
Atentie!
- Pentru o dreapta aflata pe o linie i, sensul de parcurgere va fi (i, 1) – (i, n), nu si invers.
- Pentru o dreapta aflata pe o coloana j, sensul de parcurgere va fi (1, j) – (n, j), nu si invers.
- Pentru o dreapta paralela cu diagonala principala, cat si diagonala principala, sensul de parcurgere va fi (stanga, sus) – (dreapta, jos), nu si invers.
- Pentru o dreapta paralela cu diagonala secundara, cat si diagonala secundara, sensul de parcurgere va fi (dreapta, sus) – (stanga, jos), nu si invers.
Date de intrare
Fișierul de intrare drepteprime.in contine pe prima linie numarul natural N, iar pe urmatoarele N linii, cate N cifre binare, avand semnificatia din enunt.
Date de ieșire
În fișierul de ieșire drepteprime.out se va afla un singur numar natural, reprezentand numarul de drepte prime existente in matrice.
Restricții
- 1 ≤ N ≤ 19
Exemplu
| drepteprime.in | drepteprime.out |
|---|---|
| 4 1 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 |
9 |
Explicație
Numerele asociate dreptelor pe linii, de la 1 la N: 13, 5, 9, 3.
Numerele asociate dreptelor pe coloane, de la 1 la N: 10, 12, 1, 15.
Numerele asociate dreptelor paralele cu diagonala principala, de la dreapta la stanga: 1, 1, 5, 13 (diagonala principala), 1, 2, 0.
Numerele asociate dreptelor paralele cu diagonala secundara, de la stanga la dreapta: 1, 2, 3, 8 (diagonala secundara), 4, 3, 1.
Dintre aceste drepte, dreptele prime sunt in numar de 9 si au urmatoarele valori: 13, 5, 3, 5, 13, 2, 2, 3, 3.
