问题 X: n皇后问题（第五讲）

题目描述
在一个n行n列的国际象棋棋盘上摆放n个皇后，使皇后之间不能互相攻击，问有多少种摆法。皇后数不超过12。

输入
输入皇后个数n，遇到文件末尾结束。

输出
在一行输出有多少种摆法。

样例输入

7
8

样例输出

40
92

#include<iostream>
using namespace std;

int tot=0,n;
int vis[20][20],C[20];
void search(int cur)
{
	if(cur==n)
	tot++;
	else
	{
		for(int i=0;i<n;i++)
		{
			if(!vis[0][i]&&!vis[1][cur+i]&&!vis[2][cur-i+n])
			{
			//C[cur]=i;
			vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=1;
			search(cur+1);
			vis[0][i]=vis[1][cur+i]=vis[2][cur-i+n]=0;
			}
		
		}
	}
}


int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		tot=0;
		vis[20][20]={0};
		//C[20]={0};
		search(0);
		cout<<tot<<endl;
	}
	
	return 0;
 } 

//代码参考了刘汝佳《算法竞赛入门经典》–清华大学出版社