#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
int queen[8],col[8],dp[16],dn[16],n,conta;

void metti(int r, int c)
{
	queen[r]=c;
	col[c]=-1;
	dp[r+c]=-1;
	dn[r-c+n-1]=-1;
}

void togli(int r, int c)
{
	col[c]=0;
	dp[r+c]=0;
	dn[r-c+n-1]=0;
}

int libera(int r,int c)
{
	int sol=0;
	if(col[c]==0&&dp[r+c]==0&&dn[r-c+n-1]==0)
		sol=1;
	return sol;
}

void disponi(int r)
{
   int c;
	for(c=0;c<n;c++)
	{
		if(libera(r,c))
		{
			metti(r,c);
			if(r==0)conta++;
			else disponi(r-1);
			togli(r,c);
		}
	}
}

void main()
{
	do{
	printf("Inserisci la dimensione della scacchiera (1-8): ");
	scanf("%d",&n);
	}while(n>8 || n<1);
	for(int i=0;i<n;i++)
	{
		col[i]=0;
		dp[i]=0;
		dp[i+i]=0;
		dn[i]=0;
		dn[i+i]=0;
	}
	conta=0;
	disponi(n-1);
	printf("Le soluzioni sono: %d",conta);
   getch();
}