1. 1. 
      
2. /*
3. 需要注意，判断x,y位置是否有棋子时，x>y 与x<y时情况不一样，需要及时跳出循环。
4. */
5. 
   
6. 
   
7. 
   
8. #include<iostream>
9. #include<cstring>
10. using namespace std;
11.     int n;
12.     int chess[14][14];
13.     int num=0;
14.     bool ifco(int x,int y){
15.         for(int i=0;i<x;i++){
16.             if(chess[i][y]==1){
17.                 return false;
18.             }
19.         }
20.         if(x>=y){
21.             for(int j=0;j<y;j++){
22.                 if(chess[x-y+j][j]==1){
23.                     return false;
24.                 }
25.             }
26.             for(int j=y+1;j<n;j++){
27.                 if(x+y-j<0)break;
28.                 if(chess[x+y-j][j]==1){
29.                     return false;
30.                 }
31.             }
32.          }else{
33.             for(int i=0;i<x;i++){
34.                 if(chess[i][y-x+i]==1){
35.                     return false;
36.                 }
37.             }
38.             for(int j=y+1;j<n;j++){
39.                 if(x+y-j<0)break;
40.                 if(chess[x+y-j][j]==1){
41.                     return false;
42.                 }
43.             }
44.         }
45.         return true;
46.     }
47. 
    
48.     bool ifcould(int x,int y){
49.         int flag=true;
50.         int ic=false;
51.         for(int i=0;i<n;i++){
52.             for(int j=0;j<n;j++){
53.                 if(i>=x){
54.                     ic=true;
55.                     break;
56.                 }
57.                 if(j==y&&chess[i][j]==1){
58.                     ic=true;
59.                     flag=false;
60.                     break;
61.                 }
62.                 if(x+y==i+j&&chess[i][j]==1){
63.                     ic=true;
64.                     flag=false;
65.                     break;
66.                 }
67.                 if(x-y==i-j&&chess[i][j]==1){
68.                     ic=true;
69.                     flag=false;
70.                     break;
71.                 }
72. 
    
73.             }
74.             if(ic)break;
75.         }    
76.         return flag;
77.     }
78. 
    
79. 
    
80.     void put(int x){
81.         if(x>=n){
82.             num++;
83. 
    
84.             return ;
85. 
    
86.         }
87.         for(int i=0;i<n;i++){
88.             if(ifco(x,i)){
89.                 chess[x][i]=1;
90.                 put(x+1);
91.                 chess[x][i]=0;
92.             }
93.         }
94. 
    
95.     }
96. int main(){
97.     cin>>n;
98.     //n=8;
99.     memset(chess,0,sizeof(chess));
100.     put(0);
101.     cout<<num<<endl;
102. 
     
103.     return 0;
104. }
     1.