N皇后问题 HDU-2553

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 using namespace std;
 6 const int maxn=10086;
 7 int a[maxn];
 8 int cnt;
 9 int n;
10 void dfs(int row,int &cnt){
11     if(row==n){//递归终止条件
12         cnt++;
13         return;
14     }
15     for(int col=0;col<n;col++){//col表示的是列
16         int ok=1;
17         for(int j=0;j<row;j++){//row行之前，均需要判断是否符合规定
18             if(a[j]==col||abs(col-a[j])==abs(row-j)){
19                 ok=0;
20                 break;
21             }
22         }
23         if(ok){
24             a[row]=col;//表示的是第col列可以放置在row行上面。
25             dfs(row+1,cnt);//向下一行进行探索，这样就可以保证每一行只放一个元素，这样就不用行都进行判断。
26         }
27     }
28 }
29 int main(){
30     //int n;
31     int ans[11];
32     for(n=1;n<=10;n++){
33         cnt=0;
34         dfs(0,cnt);//每一次都是从0行开始进行探索
35         ans[n]=cnt;
36     }
37     for(int i=1;i<=10;i++){
38         cout<<ans[i]<<" ";
39     }
40     cout<<endl;
41 //    while(cin>>n){
42 //        cnt=0;
43 //        dfs(0,cnt);
44 //        cout<<cnt<<endl;
45 //    }
46     
47     return 0;
48 }