记录编号	262980	评测结果	AAAAAAAAAA
题目名称	N皇后问题	最终得分	100
用户昵称	Hzoi_	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-05-23 14:08:28	内存使用	0.00 MiB

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
void dfs(int);
bool row[15]={false},left[30]={false},right[30]={false};
int n,t=0;
inline int MAIN(){
#define MINE
#ifdef MINE
	freopen("queen.in","r",stdin);
	freopen("queen.out","w",stdout);
#endif
	scanf("%d",&n);
	dfs(0);
	printf("%d",t);
	return 0;
}
inline void dfs(int x){
	if(x==n){
		t++;
		return;
	}
	for(int y=1;y<=n;y++){
		if(!row[y]&&!left[x+y]&&!right[x-y+n]){
			row[y]=left[x+y]=right[x-y+n]=true;
			dfs(x+1);
			row[y]=left[x+y]=right[x-y+n]=false;
		}
	}
}
int haha=MAIN();
int main(){;}