八皇后

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 int n,tmp;
 5 int map[11];
 6 
 7 void DFS(int k)
 8 {
 9     int i,j,flag;
10     if(k==n+1)
11     {
12         tmp++;
13         return;
14     }
15     else
16     {
17         for(i=1;i<=n;++i)
18         {
19             map[k]=i;
20             flag=1;
21             for(j=1;j<k;++j)
22             {
23                 if(map[j]==i||i-k==map[j]-j||i+k==map[j]+j)
24                 {
25                     flag=0;
26                     break;
27                 }
28             }
29             if(flag)
30                 DFS(k+1);
31         }
32     }
33 }
34 
35 int main()
36 {
37     int i,m;
38     int ans[11];
39     for(n=1;n<=10;++n)
40     {
41         tmp=0;
42         DFS(1);
43         ans[n]=tmp;
44     }
45     while(scanf("%d",&m),m)
46     {
47         printf("%d\n",ans[m]);
48     }
49     return 0;
50 }