洛谷P1219

题目链接：八皇后

我们通过观察可以看出来，对于Q点，行和列都很好处理，关键是 斜 较难处理。对于 / 这种倾斜，我们发现 纵坐标 + 横坐标 是一个定值！ 对于  \  纵坐标 - 横坐标 为定值！而且我们可以发现对于 \ 和 /  控制的不同的对角线的值都是 唯一确定的，只用一个数组存就可以！

#include<iostream>
#include<cstdio>
using namespace std;
int a[4][233333];
int c[233333];
int n,ans;
void dfs(int k)
{
	for(int i=1;i<=n;i++)
	{
		if(!a[1][i]&&!a[2][i+k]&&!a[3][n+1-k+i])
		{
			if(k == n)
			{
				ans ++;
				c[k] = i;
				if(ans<=3)
				{
					for(int i=1;i<n;i++)
					printf("%d ",c[i]);
					printf("%d\n",c[n]);
				}
				return ;
			}
			else {
					c[k] = i;
					a[1][i] = a[2][i+k] = a[3][n+1-k+i] = true;
					dfs(k+1);
					a[1][i] = a[2][i+k] = a[3][n+1-k+i] = false;
			}
		}
	}
}
int main()
{
	scanf("%d",&n);
	dfs(1);
	printf("%d\n",ans);
	return 0;
}