DFS

 1 #include<iostream>
 2 using namespace std;
 3 int n;//皇后的个数 
 4 int tot;
 5 int C[20];
 6 void search(int cur)
 7 {
 8     if(cur==n){//超出边界即放完了 
 9       for(int i=0;i<n;i++){
10          for(int j=0;j<n;j++){
11              if(C[i]==j) cout<<‘*‘;
12              else cout<<‘o‘;
13              if(j==n-1) cout<<endl;
14          }
15       } 
16       cout<<endl;
17       tot++;
18     }
19     else for(int i=0;i<n;i++)//列举列的数字 
20         {
21             int ok=1;
22             C[cur]=i;//尝试把第cur行的皇后放在第i列 
23             for(int j=0;j<cur;j++)
24               if(C[cur]==C[j]||cur-C[cur]==j-C[j]||cur+C[cur]==j+C[j])
25                  { 
26                      ok=0;
27                      break;
28                  }
29             if(ok) search(cur+1);     
30         }
31 }
32 int main()
33 {
34     cin>>n;
35     search(0);
36     cout<<tot<<endl;
37     return 0;
38 }