YCOJN皇后

N皇后

在 N*N 的棋盘上放置 N 个皇后而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上 不能放置 2 个皇后），编程求解所有的摆放方法。
输入 输出
4 2
这道题是有规律的，其皇后在同一行上，则行号相同；其皇后在同一列上，则列号相同，在/线上，则行列之和相同，在\线上，则行列之差相同。

直接上代码吧：

#include<bits/stdc++.h>
using namespace std;
	//因为皇后在同一行，则行号相同，皇后在同一列，则列号相同，皇后在斜线上，则行列之和相同 
int n,ans=0;;
int vis[100];
int a[100],b[100],c[100];//a[表示皇后放置位置]，b[判断皇后列是否已有皇后]
//c[判断斜线是否已有皇后]

void dfs(int dep){
	if(dep>n){
		ans++;
		return ;
	}
	for(int i=1;i<=n;i++){
		if((!a[i])&&(!b[dep+i])&&(!c[dep-i+n])){
			a[i]=1;
			b[dep+i]=1;
			c[dep-i+n]=1;//标记
			dfs(dep+1);
			a[i]=0;
			b[dep+i]=0;
			c[dep-i+n]=0;//删掉标记 
			 
		}
	}
}
int main(){
	cin >> n;
	dfs(1);//从1开始找

		cout << ans; 
	
	return 0;
}