// Sa se aranjeze n ture pe o tabla de sah n*n astfel incat oricare doua ture sa

nu se atace
#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;
int a[100], n=4;
ofstream g("ture.txt");
void Afis()
{
for(int j=1; j<=n; j++)
{
for(int i=1; i<=n; i++)
if(a[i]==j)
g << " T ";
else
g << " * ";
g << endl;
}
g << endl;
}
int Verif(int k)
{
for(int i=1; i<k; i++)
if(a[k]==a[i])
return 0;
return 1;
}
void BT(int k=1)
{
for(int i=1; i<=n; i++)
{
a[k]=i;
if(Verif(k))
if(k==n)
Afis();
else
BT(k+1);
}
}
int main()
{
BT();
return 0;
}