N皇后问题c语言解法

#include <stdio.h>
#include <stdlib.h>  //stdlib.h里面定义了五种类型、一些宏和通用工具函数,在这里我用它是因为我在后面要用到abs（）这个函数，
                    //具体这个函数的作用后面解释
int q[100];        //在这里单独定义一个数组，用来存放皇后所在的列数
int cont = 0;  //cont当然是用来统计解得个数 
int x=1;
void lay(int k,int n) ;
FILE *fp;//定义文件类型的指针


void main()  
{  
    int n;  
    printf("请输入皇后的个数,n=");  
    scanf("%d",&n);  
    printf("%d皇后问题求解如下\n",n);  
fp=fopen("queen.txt","w");//使用该函数打开或者新建一个文件
if(fp==NULL)
{
    printf("\n打开文件失败！\n");
    exit(0);
}
lay(1,n);        //调用放置函数
fclose(fp);
printf("\n");  

    
     
} 
void printout(int n,FILE *fp)
//该函数的目的是输出其中的一种情况
{   
    int i;  
    cont++;  //每一次调用该函数，cont都要加一

    printf("第%d个解：\n",cont);
    fputs("第",fp);


    fputc((char)(cont+48),fp);
    fputs("个解：",fp);
    for(i=1;i<=n;i++)  
     {   printf("(%d,%d) ",i,q[i]);  //在这里i代表行数，q数组代表列数\
         
        fputc('(',fp);
        fputc((char)(i+48),fp);
        fputc(',',fp);
        fputc((char)(q[i]+48),fp);
        fputc(')',fp);  
    }
       printf("\n");  

}  


int checkout(int i,int m)   
//检验i行m列上是否可以放置皇后，可以放置返回true，否则返回false
{  
    int j=1;  
    while(j<i)  //j=1~i-1是已经放置了皇后的行  
    {  
              
        if(q[j]==m || abs(j-i)==abs(q[j]-m))    //这行代码的作用是阻止皇后在同一列并且阻止皇后在同一斜线上  ,
            //abs函数的作用是求整数的绝对值\
            return false;  
            j++;  
    }  
    return true;  
}  
  
void lay(int k,int n)    
// 放置皇后到棋盘上,使用的递归方法,这个函数的核心作用是在每一行中找出可以放置皇后的列数
{  
     
   
    if(k>n)  // 一开始传给k的数值是一，直到k>n时，试探完成
        printout(n,fp);  
    else  
    {  
        for(int j=1;j<=n;j++)   //试探第k行的每一个列 ，在这里J代表的是列数 
        {  
            if(checkout(k,j)) //这句话的作用是为了，将可以放置皇后的列数，赋值给q数组 
            {  
                q[k] = j;  
                lay(k+1,n);  //递归总是在成功完成了上次的任务的时候才做下一个任务  
            }  

        }  
    } 
}