n皇后问题

我们都知道国际象棋的规则，皇后可以吃到这一行，列，对角线上的所有棋子，有一天，JY给了皇后超能力，让她可以变出无限个一模一样的自己。但是有个条件，皇后不能吃掉自己，皇后想，那么我可以变出多少个自己呢？JY告诉她当然是n个，她又疑惑了，n个自己在棋盘上有多少种摆放的方式呢？

在n*n的棋盘中放置n个皇后，使他们每行，每列，每个对角线上只有一个棋子，一共有多少种方法呢？

一个想法就是用col【x】表示第x行皇后的列编号，对于每一次，就是往第cur行放列编号。先遍历可以放的列编号，就是0~n-1，如果这一行，这一列，这一对角线没有放棋子的话，就可以把他放进去，然后把cur+1，进行下一次操作。如果cur==n的话，就说明已经放完了所有的棋子，就可以让cnt加1了。
代码如下：

#include<bits/stdc++.h>
using namespace std;
const int maxn=50;

int n;
int cnt;
int row[maxn];
int vis[3][maxn];

void dfs(int cur){
	if(cur==n)
		cnt++;
	
	for(int i=0;i<n;i++){
		if(!vis[0][i]&&!vis[1][i+cur]&&!vis[2][i-cur+n]){
			vis[0][i]=vis[1][i+cur]=vis[2][i-cur+n]=1;
			row[cur]=i;
			dfs(cur+1);
			vis[0][i]=vis[1][i+cur]=vis[2][i-cur+n]=0;
		}
	}
}

int main(){
	while(scanf("%d",&n)!=EOF){
		if(n==0)
			return 0;
		
		cnt=0;
		memset(row,0,sizeof row);
		memset(vis,0,sizeof vis);
		
		dfs(0);
		cout<<cnt<<endl; 
	}
	return 0;
}