一：原題內容

Problem Description 在N*N的方格棋盤放置了N個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。
你的任務是，對於給定的N，求出有多少種合法的放置方法。
Input 共有若干行，每行一個正整數N≤10，表示棋盤和皇后的數量；如果N=0，表示結束。 Output 共有若干行，每行一個正整數，表示對應輸入行的皇后的不同放置數量。 Sample Input 1 8 5 0 Sample Output 1 92 10

二：AC程式碼

#define _CRT_SECURE_NO_DEPRECATE 
#define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1  

#include <iostream>

using namespace std;

int a[11][11];//皇后棋盤，第一行第一列捨棄，其中第一列用來儲存每一行皇后的列座標
int b[11];//打表所用的陣列

int N;
int num;
void DFS(int n, int & m);

int main()
{
	//////1.打表
	for (int i = 1; i < 11; i++)
	{
		num = 0;
		DFS(1,i);
		b[i] = num;
	}

	//////2.
	while (cin >> N&&N != 0)
	{
		cout << b[N] << endl;
	}

	return 0;
}
bool isLegal(int & x, int & y)//判斷棋盤上座標為x，y是否可以放置皇后
{
	for (int i = 1; i < x; i++)
	{
		if (a[i][0] == y || abs(i - x) == abs(a[i][0] - y))
			return false;
	}

	return true;
}

void DFS(int n,int & m)//n代表搜尋到第n行，m代表是m皇后
{
	if (n == m+1)
		num++;
	else
	{
		for (int i = 1; i <= m; i++)
		{
			if (isLegal(n, i))
			{
				a[n][0] = i;
				//a[n][i]=1;
				DFS(n + 1, m);
			}
			//a[n][i] = 0;
		}
	}
}