记录编号	445843	评测结果	AAAAAAAAAA
题目名称	640.N皇后问题	最终得分	100
用户昵称	fate1	是否通过	通过
代码语言	C++	运行时间	0.015 s
提交时间	2017-09-06 21:26:21	内存使用	0.32 MiB

#include<cstdio>
#include<iostream>
using namespace std;
int n,fk[15],sum=0;
inline void queen(int q)
{
	if(q==0)
	{
		sum++;
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		int ll=0;
		for(int j=q+1;j<=n;j++)
		{
			if(i==fk[j]||i-q==fk[j]-j||j-q==i-fk[j])
			{
				ll=1;
			    break;
		    }
		}
		if(ll!=1)
		{
			fk[q]=i;
			queen(q-1);
			fk[q]=0;
		}
	}
	return ;
}
int main()
{
    freopen("queen.in","r",stdin);
    freopen("queen.out","w",stdout);
	scanf("%d",&n);	
	queen(n);
	cout<<sum;
	return 0;
}