1019 N皇后問題

problem description

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

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

input

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

output

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

sample input

185

0

sample output

1

9210

author

cgfsource

2008 hznu programming contest

#include

#include

using namespace std;

int x[11],n,sum;

bool place(int k)

}}  

}int main()

while(scanf("%d",&n)!=eof && n)

return 0;}

1019 N皇后問題

1019 n皇后問題 題意 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。對於給定的n，求出有多少種合法的放置方法。思路 考慮皇后放置的位置，對於每一行，需要列舉每個可以放置皇后的位置，而且需要判斷當前位置 第i...

1019N皇后問題

total submission s 83 accepted submission s 40 problem description 在n n的方格棋盤放置了n個皇后，使得它們不相互攻擊 即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。你的任務是，對於給定的n，求出有...

N皇后問題

include define maxqueens 20 define minqueens 4 enum bool typedef struct queendata queendata queendata queens maxqueens 1 int ncount init int init chec...