Lab 7 SDA - SDA

Extras din document

#include #include //Sa se genereze toate matricile nxn ce contin elemente distincte din multimea 1,...,n2 astfel incat pe fiecare linie elementele sa fie in ordine crescatoare. int n,a[20][20],Nr=1; //Funtia verifica daca noua matrice corespunde conditiei necesare int posibil(int i,int j) { int l,k; for(k=1;k<=i-1;k++) for(l=1;l<=n;l++) if (a[i][j]==a[k][l]) return 0; if ((j) && (a[i][j]<=a[i][j-1])) return 0; return 1; } //Funtia afiseaza matricele generate pe ecran void tiparire(void) { printf("\n"); printf("Matricea Nr.%d",Nr++); int i , j; for( i=1;i<=n;i++) { printf("\n "); for( j=1;j<=n;j++) printf(" %d",a[i][j]);} printf("\nTastati o tasta!\n"); getch(); } //Funtia folosind metoda backtracking,creaza noile matrice si apoi cu ajutorul functiilor anterioare verifica daca ea corespunde conditie si daca da o afiseaza pe ecran