Fişierul intrare/ieşire:drepteprime.in, drepteprime.outSursăConcurs Clasa a 6-a
AutorTeodor PlopAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.1 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Drepte Prime

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 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.

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.indrepteprime.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici