Question

Sa se genereze toate matricele binare de dimensiune n care au un singur element de 1 pe linie si un singur element de 1 pe coloana. O matrice binara este o matrice ale carei elemente au valoarea 0 sau 1. Indicatie: Solutia are n elemente. Elementul solutie xk(indice k) reprezinta numarul coloanei de pe linia k pe care se gaseste elementul cu valoarea 1.

Answer 1

#include <iostream>

using namespace std;

int main()

{int n,i,j,a[101][101];

cin>>n;

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

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

       if (i==j)

         a[i][j]=1;

       else a[i][j]=0;

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

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

   cout<<a[i][j]<<" ";

cout<<endl;

}

return 0;

}

ce-am facut: o matrice in care elementele de pe diagonala principala sunt 1, iar restul 0. indeplineste cerinta.