原題鏈接：[http://acm.hdu.edu.cn/showproblem.php?pid=2553](http://acm.hdu.edu.cn/showproblem.php?pid=2553)
**一：原題內容**
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;
}
}
}
~~~
