[已解决]36课课后题-八皇后问题

YiMingC

代码如下，关于函数check中的判断行列的条件:queen[s][t] == 1 && t!= j , queen [s][t] == 1 && s !=i

看不太明白后半段 t!=j和s!=i是作何用意，我注释掉了以后对输出结果没有任何影响，都是92种，麻烦大家帮忙看看

#include <stdio.h>

int count = 0;
int check(int i,int j,int (*queen)[8])
{
        int s,t;

        for(s=i,t=0;t<8;t++)
        {
                if (queen[s][t]==1 &&t !=j)
                {
                        return 0;
                }
        }

        for(t=j,s=0;s<8;s++)
        {
                if (queen[s][t]==1 &&s !=i)
                {
                        return 0;
                }
        }

        for (s = i-1,t=j-1;s>=0&&t>=0;s--,t--)
        {
                if (queen[s][t] == 1)
                {
                        return 0;
                }
        }
        for (s = i+1,t=j-1;s<8&t>=0;s++,t--)
        {
                if (queen[s][t] == 1)
                {
                        return 0;
                }
        }
        return 1;
}
void setQueen(int col,int(*queen)[8])
{ 
        int i,j,row;
        
        if (col == 8)
        {
                for(i=0;i<8;i++)
                {
                        for (j=0;j<8;j++)
                        {
                                if (queen[i][j] !=0)
                                {
                                        printf("Q ");
                                }
                                else 
                                {
                                        printf("* ");
                                }
                        }
                        putchar('\n');
                }

                putchar('\n');
                count++;

                return;
        }

        for(row = 0;row<8;row++)
        {
                if(check(row,col,queen))
                {
                        queen[row][col] = 1;
                        setQueen(col+1,queen);
                        queen[row][col]=0;
                }
        }
}
int main(void)
{
        int queen[8][8];
        int i,j;

        for(i=0;i<8;i++)
        {
                for (j=0;j<8;j++)
                {
                        queen[i][j] = 0;
                }
        }

        setQueen(0,queen);
        printf("%d\n",count);        
        return 0;
}

最佳答案

月排行榜 / 总排行榜

Ewan-Ahiouy

2023-7-1 17:11:24

在八皇后问题中，判断条件 t != j 和 s != i 是为了确保在每一行和每一列上只能有一个皇后。

在函数 check() 中：
- 第一个循环 for(s=i,t=0;t<8;t++) 遍历当前位置所在的行，查看是否存在其他皇后占据同一行，如果存在且不是当前列 t != j，则返回 0。
- 第二个循环 for(t=j,s=0;s<8;s++) 遍历当前位置所在的列，查看是否存在其他皇后占据同一列，如果存在且不是当前行 s != i，则返回 0。

这两个判断条件是用来排除同一行或同一列已经放置了皇后的情况。注释掉这两个判断条件后，程序仍然能够找到所有的解法，但实际上输出的结果并不符合八皇后问题的要求，因为允许多个皇后出现在同一行或同一列。

所以，判断条件 t != j 和 s != i 是必需的，确保每行和每列最多只能有一个皇后。

如果您对具体的判断条件还有疑问，请随时追问。

跳转到最佳答案楼层

YiMingC

天，这横线是什么...怎么弄都弄不掉

Ewan-Ahiouy

在八皇后问题中，判断条件 t != j 和 s != i 是为了确保在每一行和每一列上只能有一个皇后。

在函数 check() 中：
- 第一个循环 for(s=i,t=0;t<8;t++) 遍历当前位置所在的行，查看是否存在其他皇后占据同一行，如果存在且不是当前列 t != j，则返回 0。
- 第二个循环 for(t=j,s=0;s<8;s++) 遍历当前位置所在的列，查看是否存在其他皇后占据同一列，如果存在且不是当前行 s != i，则返回 0。

这两个判断条件是用来排除同一行或同一列已经放置了皇后的情况。注释掉这两个判断条件后，程序仍然能够找到所有的解法，但实际上输出的结果并不符合八皇后问题的要求，因为允许多个皇后出现在同一行或同一列。

所以，判断条件 t != j 和 s != i 是必需的，确保每行和每列最多只能有一个皇后。

如果您对具体的判断条件还有疑问，请随时追问。