Question

C语言八皇后问题，解释代码是什么意思。if(queen[y]==x)，初始化queen[]里面不全是0吗，怎么会相等？

#include<stdio.h>
#define N 8
int column[N+1];
int rup[2*N+1];
int lup[2*N+1];
int queen[N+1]={0}; //？？？？
int num; //Case编号
void backtrack(int i); //递回求解
void main()
{
int i;
num=0;
for(i=1;i<=N;i++)
column[i]=1;
for(i=1;i<=2*N;i++)
rup[i]=lup[i]=1;
backtrack(1); //重新寻找符合要求的位置
}
void showAnswer() //输出结果
{
int x,y;
printf("\nCase %d\n",++num);
for(y=1;y<=N;y++)
{
for(x=1;x<=N;x++)
{
if(queen[y]==x) //？？用queen[1]==？用数字演示一次这个循环
{
printf("■");//■表示皇后，输出时为白色方框
}
else
{
printf("□");
}
}
printf("\n");
}
}
void backtrack(int i) //递回求解
{
int j;
if(i>N) //不再回溯
{
showAnswer();
}
else
{
for(j=1;j<=N;j++)
{
if(column[j]==1 && rup[i+j]==1 && lup[i-j+N]==1)
{
queen[i]=j; //设为占用 //是如何设为占用的？
column[j]=rup[i+j]=lup[i-j+N]=0;
backtrack(i+1);
column[j]=rup[i+j]=lup[i-j+N]=1;
}
}
}
}

Answer 1

程序执行时，先执行main()函数，main()函数先把flag都设为1，表示每行每列每对角线都没有重复（初始化）。然后调用backtrack(1)函数开始递归，这个函数一直递归到找到一个合适解为止，然后才执行showAnswer()函数输出这个解
if(queen[y]==x) 打印黑块 else 打印白块
就是把解输出到屏幕上显示出来

追问

我是不明白它打印黑块的条件是什么意思。用1组数据演示一下这个for循环的值吧for(y=1;y<=N;y++)
{
for(x=1;x<=N;x++)
{
if(queen[y]==x) //？？用queen[1]==？用数字演示一次这个循环
{
printf("■");//■表示皇后，输出时为白色方框

追答

这个就是把数组的解输出到屏幕上
比如queen[y]数组是{6,2,7,1,4,8,5,3}
for循环就是在屏幕上画出来这个解
□□□□□■□□
□■□□□□□□
□□□□□□■□
■□□□□□□□
□□□■□□□□
□□□□□□□■
□□□□■□□□
□□■□□□□□
if(queen[y]==x) 如果该行第x个块记录为皇后就画黑块，否则画白块

追问

我还有一段代码没有看懂，比较长，加（抠）3116648257 （谢谢）帮我看下吧，马上要用了，急需

Answer 2

您没有理解这个算法的流程
backtrack调用完成后，queen数组的每一项内容都非0.

queen[i]=j; //设为占用 //是如何设为占用的？

就在你提问这一句，非0即被占用，j是几号，就被第几号占用，0就是空闲。

追问

用1组数据演示一下这个for循环的值吧for(y=1;y<=N;y++)
{
for(x=1;x<=N;x++)
{
if(queen[y]==x) //？？用queen[1]==？用数字演示一次这个循环
{
printf("■");//■表示皇后，输出时为白色方框