N皇后問題

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

>>阅读原文<<