本文共 1212 字,大约阅读时间需要 4 分钟。
//这道题不好理解的地方就是left和right数组;
//left数组的表示我在下图中标示出来了,如果还有不懂的可以给我留言;
//还有一个不好理解的地方就是,在这一行没有找到合适的位置,需要回溯到上一行,这里在代码中有提示,但是不太好想;
//这一行没有合适的位置,就会从for循环中出来,代码自己就回到上一行,并且回到上一行的皇后位置,所以就需要清0,表示这个位置不能放皇后,之后继续循环j++;
//如果这一行可以放皇后,就会直接进入Queen()递归方式进入下一行,如果i==7说明,八个皇后已经放好了,所以调用输出函数;
#includeint 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;}
//截图: