代码不长，没看懂，请教下大家。

caspar

1. # include <iostream>
   
2. using namespace std;
   
3. 
   
4. int col[8],Left[15],Right[15];
   
5. int queen[8];
   
6. int n=0;
   
7. int sum=0;
   
8. 
   
9. void generate()
   
10. {
    
11.         int h,i;
    
12.         for(h=0;h<=7;h++)
    
13.         {
    
14.                 if(col[h]&& Left[n+h] && Right[n-h+7])
    
15.                 {
    
16.                         queen[n]=h;
    
17.                         col[h]=false;
    
18.                         Left[n+h]=false;
    
19.                         Right[n-h+7]=false;
    
20.                         n+=1;
    
21.                         if(n==8)
    
22.                         {
    
23.                                 sum++;
    
24.                                 cout<<"  "<<sum;
    
25.                                 for(i=0;i<=7;i++)
    
26.                                  cout<<"\t"<<queen[i];
    
27.                                 cout<<endl;
    
28.                         }
    
29.                         else generate();
    
30.                         n--;
    
31.                         Left[n+h]=true;
    
32.                         Right[n-h+7]=true;
    
33.                         col[h]=true;
    
34.                 }
    
35.         }
    
36. }
    
37. void main()
    
38. {  
    
39.         int c,s;
    
40.         for(c=0;c<=7;++c)
    
41.                 col[c]=true;
    
42.         for(s=0;s<=14;++s)
    
43.         {
    
44.                 Left[s]=true;
    
45.                 Right[s]=true;
    
46.         }
    
47.         cout<<"行数：\t0\t1\t2\t3\t4\t5\t6\t7"<<endl;
    
48.          generate();
    
49.         cout<<"八皇后摆法总数:"<<sum<<endl;
    
50.         system("pause");
    
51. }
    

复制代码

caspar

generate()这个函数真心看不懂