# include < iostream >
using namespace std ;
int n = 2 ; // numarul de elemente (x si y)
int a[ 17 ]; // vectorul de elemente (numerele naturale de la 0 la 16)
int sol[ 100 ]; // soluția curentă (x și y)
// functia de verificare a solutiei
bool solutie () {
return 4 * sol[ 0 ] + 3 * sol[ 1 ] + 2 * sol[ 0 ] * sol[ 1 ] == 48 ;
}
// functia de afisare a solutiei
void tipar () {
cout << "(" << sol[ 0 ] << ", " << sol[ 1 ] << ")" << endl ;
}
// functia de backtracking
void bt ( int k) {
if (k == n) {
if ( solutie ()) {
tipar ();
}
} else {
for ( int i = 0 ; i <= 16 ; ++i) {
sol[k] = a[i];
bt (k + 1 );
}
}
}
int main () {
// se umple vectorul 'a' cu numerele naturale de la 0 la 16
for ( int i = 0 ; i <= 16 ; i++) {
a[i] = i;
}
// apelul functiei de backtracking
bt ( 0 );
return 0 ;
}