Question

Aparatele pentru perforarea tichetelor de călătorie în transportul public folosesc 9 puncte de perforare, dispuse în formă de matrice 3X3. Să se genereze toate modalitățile în care pot fi perforate biletele. URGENT AJUTATI-MA !!

Answer 1

Răspuns:

#include <iostream>

using namespace std;

void afisare_solutie(bool v[]) {

int index;

for (index = 1; index <= 9; index++) {

cout << v[index] << " ";

if (index % 3 == 0)

 cout << endl;

}

cout << endl << endl;

}

void backtraking_modele_bilete(bool v_sol[], int index) {

if (index >= 10) {

afisare_solutie(v_sol);

}

else {

v_sol[index] = 0;

backtraking_modele_bilete(v_sol, index + 1);

v_sol[index] = 1;

backtraking_modele_bilete(v_sol, index + 1);

}

}

int main() {

bool v_sol[10] = { 0 };

backtraking_modele_bilete(v_sol, 1);

}

Explicație: