Info

//sa se genereze toate matricele patratice de dimensiune n care sa aiba numai elemente de 0 si 1 si pe fiecare linie sa aibe un singur elemente de 1 si pe fiecare coloana un singur element de 1

#include<iostream.h>

#include<conio.h>

int st[10],a[10][10],n,k,as,ev;

void init()

{

st[k]=0;

}

int succesor()

{

if(st[k]<n)

 {st[k]++;

  return 1;

 }

else

return 0;

}

int valid()

{

int i;

for(i=1;i<k;i++)

 if(st[i]==st[k])

 return 0;

return 1;

}

int solutie()

{

return k==n;

}

void tipar()

{

int i,j;

for(i=1;i<=n;i++)

{for(j=1;j<=n;j++)

 if(st[i]==j)

 cout<<"1 ";

 else

 cout<<"0 ";

 cout<<endl;

}

getch();

cout<<endl;}

void back()

{

k=1;

init();

while(k>0)

  {

  while((as=succesor())&&!(ev=valid()))

  {

  }

 if(as)

   if(solutie())

   tipar();

 else

 {

 k++;

 init();

 }

 else k--;

 }

}

void main()

{

cin>>n;

back();

}