n皇后问题（回溯法）

#include<stdio.h> 
#include<math.h>
int n;
int hash[10]={0};//hash[i]表示第i行是否有元素
int p[10];//p[i]表示第i列第p[i]行上有元素 
int count=0;//方案数 
void g(int index)//处理第index列 
{
	//边界 
	if(index==n+1)
	{
		count++;
		return ;
	}
	//回溯
	for(int x=1;x<=n;++x)//遍历x行 
	{
		if(hash[x]==0)//第x行上没有元素
		{
			int flag=0;//不冲突 
			for(int pre=1;pre<index;++pre)//与前index-1列上的元素比较
			{
				if(abs(pre-index)==abs(p[pre]-x))//冲突
				{
					flag=1; 
					break;
				} 
			}
			if(flag==0)
			{
				hash[x]=1;//第x行上有元素
				p[index]=x;//第x行，第index列上有元素
				g(index+1);//处理下一列
				hash[x]=0;//回溯 
			} 
		} 
	} 
	
	
}
int main()
{
	scanf("%d",&n);
	g(1);
	printf("%d",count);
	return 0;
}