# PBinfo #1281 – Regine1 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se consideră o tablă de șah de dimensiune n. Să se plaseze pe tablă n regine astfel încât să nu existe două regine care să se atace.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran o singură configurație validă a tablei de șah. Ea va fi alcătuită din n linii cu câte n caractere -  sau *, separate prin câte un spațiu. Caracterul - reprezintă o poziție liberă de pe tablă, iar caracterul * reprezintă o poziție de pe tablă ocupată de o regină.

Restricții și precizări

4 ≤ n ≤ 10;
două regine se atacă dacă se află pe aceeași linie, aceeași coloană sau aceeași diagonală;
orice configurație validă a tablei este acceptată.

Exemplu:
Intrare

4
Ieșire

- - * - 
* - - - 
- - - * 
- * - -

## Cod sursă C++

```cpp
#include <iostream>
#include <cstdlib>
using namespace std;
int n , x[20];
bool gasit = false;
bool Valid(int k)
{
    for(int i = 1 ; i < k ; i ++)
    {
        if(x[i] == x[k])
            return false;
        if(k - i == abs(x[k] - x[i]))
            return false;
    }
    return true;
}
void Afisare(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 << endl;
    }
}
void Back(int k)
{
    //std :: cout << k << " ";
    for(int i = 1 ; !gasit && i <= n ; i ++)
    {
        x[k] = i;
        if(Valid(k))
            if(k == n)
                Afisare(n);
            else
                Back(k + 1);
    }
    //std :: cout << '\n';
}
int main()
{
    cin >> n;
    Back(1);
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1281)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1281/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1281/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)