Regine1

#include<fstream>
#include <iostream>
#include<cstdlib>
using namespace std;
int st[10],n,k;
int valid(int niv)
{
    int i;
    for(i=1; i<niv; i++)
    {
        if(st[i]==st[niv])
            return 0;
            if(abs(st[i]-st[niv])==(niv-i))
                return 0;
    }

    return 1;

}
void afisare_stiva()
{ k++;
    int i,j;
    for(i=1; i<=n; i++)
    {
        for(j=1;j<=n;j++)
            if(j==st[i])
            cout<<'*';
        else
        cout<<'-';
    cout<<endl;
    }
}
void back(int nivel)
{
    if(nivel>n&&k==0) afisare_stiva();
    else
    {
        for(int i=1; i<=n; i++)
        {
            st[nivel]=i;
            if(valid(nivel)) back(nivel+1);
        }
    }
}
int main ()
{
cin>>n;
back(1);
return 0;
}