n皇后

#include <iostream>
#include <cmath>
using namespace std;
int n,count=0,hashtable[100]={false},a[100];
void search(int index)
{
	if(index==n+1)
	{
		count++;
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(hashtable[i]==false)
		{
			bool flag=true;
		for(int j=1;j<index;j++)
		{
				
			if(fabs(index-j)==fabs(i-a[j]))
			{
				flag=false;
				break;
			}
		}
		if(flag) 
		{
			a[index]=i;
			hashtable[i]=true;
			search(index+1);
			hashtable[i]=false;
		}
	}
	}
}
int main()
{
	cin>>n;
	search(1);
	cout<<count;
	return 0;
}