八皇后问题

 1 #include<stdio.h>
 2 int a[16]={0},b[16]={0},c[16]={0};
 3 int q[8];
 4 int num=0;
 5 void puts(int n)
 6 {
 7     int i,t;
 8     printf("No. %d\n",n);
 9     for(i=0;i<8;i++)
10         {for(t=0;t<8;t++)
11     {
12         if(t==q[i])printf("Q ");
13         else printf("* ");
14     }
15         printf("\n");
16         }
17 }
18 void queen(int cur)
19 {
20     int i,t;
21     if(cur==8){
22         num++;
23         puts(num);
24     }
25     else
26     for(i=0;i<8;i++){
27         if(a[i]==0&&b[i+cur]==0&&c[cur-i+8]==0)
28     {
29         q[cur]=i;
30         a[i]=1;b[i+cur]=1;c[cur-i+8]=1;
31         queen(cur+1);
32         a[i]=0;b[i+cur]=0;c[cur-i+8]=0;
33     }}
34 }
35 int main()
36 {
37     int t=0;
38     queen(t);
39     printf("%d",num);
40     return 0;
41 }