Voi cum ati rezolva problema asta ?

[•sarabogdan]

Se da o matrice de 5 pe 5 cu elemente cifre de la 0...9 si 2 numere intregi n si m, unde m reprezinta elementul cu indicii [1,1] ( matricea fiind indexata de la 1,1).
Se cere sa se gaseasca toate matricile cu urmatoarele proprietati:
1.Suma de pe fiecare linie si coloana sa fi n.
2.Numerele formate prin unirea cifrelor din fiecare linie de la stanga la dreapta sa fie numar prim
3.Numerele formate prin unirea cifrelor din fiecare coloana de la sus in jos sa fie numar prim
4.Numerele de pe diagonala principala si secundara sa fie tot numere prime.

[•Cosmin]

Brute force? Cred ca asta s-a dat la ioi 95, gasesti rezolvarea ei pe multe siteuri, un backtracking tre sa mearga.

[•wefgef]

Poti sa incepi generarea numerelor de pe diagonala - ar trebui sa mearga mai repede.

[•sarabogdan]

M-am uitat la ioi 95 nu am vazut ceva asemanator . Andrei poti sa detaliezi putin ?
Multumesc

PS : Am gasit intre timp ca era la ioi 94 si am gasit si solutia