N皇后問題 HDU 2553

在n*n的方格棋盤放置了n個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。 你的任務是，對於給定的n，求出有多少種合法的放置方法。

input共有若干行，每行乙個正整數n≤10，表示棋盤和皇后的數量；如果n=0，表示結束。output共有若干行，每行乙個正整數，表示對應輸入行的皇后的不同放置數量。sample input

185

0

sample output

1

9210

#include#includeint vis[3][50],s[20];

int n,sum;
void dfs(int h)
for(i=1; i<=n; i++)
}}int main()
while(~scanf("%d",&n)&&n)
return 0;
}

N皇后問題 HDU 2553

在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如果n 0，表示結束。output 共有若...

N皇后問題 HDU 2553

問題 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如果n 0，表示結束。output ...

N皇后問題 HDU 2553

在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有多少種合法的放置方法。input 共有若干行，每行乙個正整數n 10，表示棋盤和皇后的數量 如果n 0，表示結束。output 共有若...