//这道题不好理解的地方就是left和right数组;
//left数组的表示我在下图中标示出来了,如果还有不懂的可以给我留言;
//还有一个不好理解的地方就是,在这一行没有找到合适的位置,需要回溯到上一行,这里在代码中有提示,但是不太好想;
//这一行没有合适的位置,就会从for循环中出来,代码自己就回到上一行,并且回到上一行的皇后位置,所以就需要清0,表示这个位置不能放皇后,之后继续循环j++;
//如果这一行可以放皇后,就会直接进入Queen()递归方式进入下一行,如果i==7说明,八个皇后已经放好了,所以调用输出函数;
#include<stdio.h>
int col[8]={0}; //表示列,该列有元素则赋值为1;
int left[15]={0}; //表示偏左的斜线,斜线上有元素赋值为1;
int right[15]={0}; //表示偏右的斜线,斜线上有元素赋值为1;
int Q[8]; //存储每行皇后的位置,下标表示行坐标,所存的元素表示列坐标;
int count = 0; //记录个数;
void Print()
{
printf(" 第%d组解:\n",++count);
//方法1:输出;
for(int i=0;i<8;i++) //输出;
printf("第%d行的皇后位置为:%d\n",i+1,Q[i]);
printf("\n");
//方法2:输出;
for(i=0;i<8;i++) //输出;
{
for(int j=0;j<8;j++)
{
if(j==Q[i])
printf("Q ");
else
printf("* ");
}
printf("\n");
}
printf("\n\n\n");
}
void Queen(int i)
{
for(int j=0;j<8;j++) //列的坐标;
{
if(!col[j]&&!left[i+j]&&!right[7+i-j]) //判断是否可以放置皇后;
{
Q[i]=j; //将当前行可放的皇后位置赋给Q[i]数组,i为当前行;
col[j]=left[i+j]=right[7+i-j]=1; //这一列,左斜线以及右斜线不能放置皇后;
if(i<7) //表示行号以及皇后数;
Queen(i+1); //进入下一行递归;
else //表示i==7时,八个皇后放置完成;
Print(); //输出;
//清0,进入输出后需要清0,这一行没找到回溯需要清0;
col[j]=left[i+j]=right[7+i-j]=0;
}
}
}
int main(void)
{
Queen(0);
return 0;
}
//截图: