比赛代码 - COGS

比赛	皇后	评测结果	AAAAAAAAAA
题目名称	N皇后问题	最终得分	100
用户昵称	sakura	运行时间	0.008 s
代码语言	C++	内存使用	0.30 MiB
提交时间	2017-03-19 20:53:58

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;
int ans=0,n,a[100];
void dfs(int to)
{
	if(to==n)
	{
		ans++;
	    return;
	}
	for(int i=0;i<n;i++)
	{
		bool ok=1;
		a[to]=i;
		for(int j=0;j<to;j++)
		if(a[to]==a[j]||a[to]-to==a[j]-j||a[to]+to==a[j]+j)
		{
			ok=0;
			break;
		}
		if(ok) dfs(to+1);	
	}
		return;
}
int main()
{
	freopen("queen.in","r",stdin);
	freopen("queen.out","w",stdout);
	cin>>n;
	dfs(0);
	cout<<ans;
	return 0;
}