八皇后问题

 1 /*N皇后问题*/

 2 #include<stdio.h>

 3 #include<string.h>

 4 int a[20][20];//N皇后矩阵

 5 int v[3][20];//v[0][i]表示列是否冲突;v[1][i]表示副对角线是否冲突; v[2][i]表示正对角线是否冲突

 6 int n;//N皇后

 7 int c[1000][20];//存放条件成立的结果

 8 int num;

 9 

10 

11 void fun(int cur)

12 {

13     int i;

14     if(cur==n)

15     {

16         num++;

17         return ;

18     }

19 

20     for(i=0;i<n;i++)

21     {

22         if(!v[0][i] &&!v[1][i+cur]&&!v[2][cur-i+n])

23         {

24             c[num][cur]=i;//c[num][cur]存放的是num个结果中的 第cur行第i列是皇后

25             v[0][i] =v[1][i+cur]=v[2][cur-i+n]=1;

26             fun(cur+1);

27             v[0][i] =v[1][i+cur]=v[2][cur-i+n]=0;

28         }

29     }

30 }

31 

32 void pint()

33 {

34     int i,a,b;

35     FILE *p;

36     p=fopen("八皇后.txt","w");

37     for(i=0;i<num;i++)

38     {

39         fprintf(p,"%d\n",i+1);

40         for(a=0;a<n;a++)

41         {

42             for(b=0;b<n;b++)

43                 if(c[i][a]==b)//c[num][cur]存放的是num个结果中的 第cur行第i列是皇后

44                     //printf("1 ");

45                     fprintf(p,"1 ");

46                 else

47                 //    printf("0 ");

48                     fprintf(p,"0 ");

49                 fprintf(p,"\n");

50         }

51         fprintf(p,"\n");

52     }

53     fclose(p);

54 }

55 

56 int main()

57 {

58    while(scanf("%d",&n))

59    {

60        memset(a,0,sizeof(a));

61        memset(v,0,sizeof(v));

62        memset(c,0,sizeof(c));

63        num=0;

64        fun(0);

65        printf("%d\n",num);

66        pint();

67    }

68    return 0;

69 }

70 

71 

72 

73