N皇后——打表法—深搜

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。


Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。
Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。
Sample

1 8 5 0

输出：

1

92

10

#include <iostream>
#include<algorithm>
#define endl '\n'
#define int long long
using namespace std;
const int N = 25;
int ans;
int n;
int col[N], x1[N], x2[N], vis[N][N];
int a[N];
bool check(int x, int y) {
	return !col[y] && !vis[x][y] && !x1[x + y] && !x2[x - y + n];
		//不在y的那一行
}
void dfs(int m) {
	if (m == n) {
		ans++;
		return;
	}
	for (int i = 0;i < n;i++) {
		if (check(m, i)) {
			col[i] = x1[m + i] = x2[m - i + n] = true;
			dfs(m + 1);
			col[i] = x1[m + i] = x2[m - i + n] = false;
		}
	}
}
signed main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	for (int i = 1;i <= 10;i++) {
		ans = 0;
		n = i;
		dfs(0);
		a[i] = ans;
	}
	while (cin >> n && n) {
		cout << a[n] << endl;
	}
	return 0;
}