== include(page="template/taskheader" task_id="drepteprime") ==
Poveste și cerință...
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.
h3. Atentie!
* Pentru o dreapta aflata pe o linie [$i$], sensul de parcurgere va fi $stanga - dreapta$, nu si invers.
* Pentru o dreapta aflata pe o coloana [$j$], sensul de parcurgere va fi $sus - jos$, 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.
h2. Date de intrare
Fișierul de intrare $drepteprime.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $drepteprime.out$ ...
În fișierul de ieșire $drepteprime.out$ se va afla un singur numar natural, reprezentand numarul de drepte prime existente in matrice.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 19$
h2. Exemplu
table(example).
|_. drepteprime.in |_. drepteprime.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4
1 1 0 1
0 1 0 1
1 0 0 1
0 0 1 1
| 9
|
h3. 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$.
== include(page="template/taskfooter" task_id="drepteprime") ==
