#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); //递归总是在成功完成了上次的任务的时候才做下一个任务
}
}
}
}
N皇后问题c语言解法
最新推荐文章于 2022-07-09 11:50:05 发布