Răspuns :
#include <bits/stdc++.h>
using namespace std;
int n, x[20];
bool gasit;
bool valid(int k)
{
for(int i = 1 ; i < k ; i ++)
{
if(x[i] == x[k]) return false;
//x[k] != x[i], pentru 1< i < k – sa nu avem doua regine pe aceeasi linie;
if(k - i == abs(x[k] - x[i])) return false;
//k - i != abs(x[k] - x[i]), pentru 1< i < k – sa nu avem doua regine pe //aceeasi diagonala;
}
return true;
}
//afisarea se realizeaza ca la partitile unei multimi
void prelsol(int n)
{
gasit = true;
for(int i = 1 ; i <= n ; i ++)
{
for(int j = 1 ; j <= n ; j ++)
if(x[j] == i) cout << "* ";
else cout << "- ";
cout << "\n";
}
}
void back(int k)
{
for(int i = 1 ; !gasit && i <= n ; i ++)
{
x[k] = i;
if(valid(k))
if(k == n) prelsol(n);
else back(k + 1);
}
}
int main()
{
cin >> n;
back(1);
return 0;
}
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!