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;

}