八皇后问题

/*N皇后问题*/
#include<stdio.h>
#include<string.h>
int a[20][20];//N皇后矩阵
int v[3][20];//v[0][i]表示列是否冲突;v[1][i]表示副对角线是否冲突; v[2][i]表示正对角线是否冲突
int n;//N皇后
int c[1000][20];//存放条件成立的结果
int num;


void fun(int cur)
{
    int i;
    if(cur==n)
    {
        num++;
        return ;
    }

    for(i=0;i<n;i++)
    {
        if(!v[0][i] &&!v[1][i+cur]&&!v[2][cur-i+n])
        {
            c[num][cur]=i;//c[num][cur]存放的是num个结果中的 第cur行第i列是皇后
            v[0][i] =v[1][i+cur]=v[2][cur-i+n]=1;
            fun(cur+1);
            v[0][i] =v[1][i+cur]=v[2][cur-i+n]=0;
        }
    }
}

void pint()
{
    int i,a,b;
    FILE *p;
    p=fopen("八皇后.txt","w");
    for(i=0;i<num;i++)
    {
        fprintf(p,"%d\n",i+1);
        for(a=0;a<n;a++)
        {
            for(b=0;b<n;b++)
                if(c[i][a]==b)//c[num][cur]存放的是num个结果中的 第cur行第i列是皇后
                    //printf("1 ");
                    fprintf(p,"1 ");
                else
                //    printf("0 ");
                    fprintf(p,"0 ");
                fprintf(p,"\n");
        }
        fprintf(p,"\n");
    }
    fclose(p);
}

int main()
{
   while(scanf("%d",&n))
   {
       memset(a,0,sizeof(a));
       memset(v,0,sizeof(v));
       memset(c,0,sizeof(c));
       num=0;
       fun(0);
       printf("%d\n",num);
       pint();
   }
   return 0;
}