HDOJ 2553 N皇後問題(經典回溯)

N皇後問題

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12904 Accepted Submission(s): 5811

 

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