2016SDAU編程練習二1019

N皇后問題 

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


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


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


Sample Input
1<br>8<br>5<br>0<br><br> 


Sample Output
1<br>92<br>10<br><br> 


Author
cgf
 


Source

2008 HZNU Programming Contest

題意：中文題

思路：上網找的每種情況一列搞定

感想：可以水哦

AC代碼：

#include<iostream>
using namespace std;
int main()
{
    int paopao[10]={1,0,0,2,10,4,40,92,352,724};
    int n;
    while(cin>>n&&n!=0)
    {
        cout<<paopao[n-1]<<endl;             
  }
    return 0;
}
//十組找一找。。。水。。