N皇后 2N皇后問題總結

在n*n的方格棋盤放置了n個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。

你的任務是，對於給定的n，求出有多少種合法的放置方法。

input

共有若干行，每行乙個正整數n≤10，表示棋盤和皇后的數量；如果n=0，表示結束。

output

共有若干行，每行乙個正整數，表示對應輸入行的皇后的不同放置數量。

sample input

185

0

1

9210

dfs回溯

**：

#include#include#define rep(i,a,b) for(int i=a;i<=b;i++)

#define dep(i,a,b) for(int i=a;i>=b;i--)
#define ll long long
#include#include#include#includeusing namespace std;
const int maxn=55+6;
#define mod 1000000007
#define inf 0x3f3f3f3f
int a[maxn][maxn];//n皇后問題
bool vis[maxn][maxn];
int n;
int ans;
bool check(int r,int c)
}return 1;
}void dfs(int r)}}
return 1;
}bool checkhi(int r,int c)}}
return 1;
}void dfs(int r)
}dfs(1);
cout<