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

YiMingC

1. 代码如下，关于函数check中的判断行列的条件:queen[s][t] == 1 && t!= j , queen [s][t] == 1 && s !=i
   
2. 
   
3. 看不太明白后半段 t!=j和s!=i是作何用意，我注释掉了以后对输出结果没有任何影响，都是92种，麻烦大家帮忙看看
   
4. 
   
5. #include <stdio.h>
   
6. 
   
7. int count = 0;
   
8. int check(int i,int j,int (*queen)[8])
   
9. {
   
10.         int s,t;
    
11. 
    
12.         for(s=i,t=0;t<8;t++)
    
13.         {
    
14.                 if (queen[s][t]==1 &&t !=j)
    
15.                 {
    
16.                         return 0;
    
17.                 }
    
18.         }
    
19. 
    
20.         for(t=j,s=0;s<8;s++)
    
21.         {
    
22.                 if (queen[s][t]==1 &&s !=i)
    
23.                 {
    
24.                         return 0;
    
25.                 }
    
26.         }
    
27. 
    
28.         for (s = i-1,t=j-1;s>=0&&t>=0;s--,t--)
    
29.         {
    
30.                 if (queen[s][t] == 1)
    
31.                 {
    
32.                         return 0;
    
33.                 }
    
34.         }
    
35.         for (s = i+1,t=j-1;s<8&t>=0;s++,t--)
    
36.         {
    
37.                 if (queen[s][t] == 1)
    
38.                 {
    
39.                         return 0;
    
40.                 }
    
41.         }
    
42.         return 1;
    
43. }
    
44. void setQueen(int col,int(*queen)[8])
    
45. {
    
46.         int i,j,row;
    
47.        
    
48.         if (col == 8)
    
49.         {
    
50.                 for(i=0;i<8;i++)
    
51.                 {
    
52.                         for (j=0;j<8;j++)
    
53.                         {
    
54.                                 if (queen[i][j] !=0)
    
55.                                 {
    
56.                                         printf("Q ");
    
57.                                 }
    
58.                                 else
    
59.                                 {
    
60.                                         printf("* ");
    
61.                                 }
    
62.                         }
    
63.                         putchar('\n');
    
64.                 }
    
65. 
    
66.                 putchar('\n');
    
67.                 count++;
    
68. 
    
69.                 return;
    
70.         }
    
71. 
    
72.         for(row = 0;row<8;row++)
    
73.         {
    
74.                 if(check(row,col,queen))
    
75.                 {
    
76.                         queen[row][col] = 1;
    
77.                         setQueen(col+1,queen);
    
78.                         queen[row][col]=0;
    
79.                 }
    
80.         }
    
81. }
    
82. int main(void)
    
83. {
    
84.         int queen[8][8];
    
85.         int i,j;
    
86. 
    
87.         for(i=0;i<8;i++)
    
88.         {
    
89.                 for (j=0;j<8;j++)
    
90.                 {
    
91.                         queen[i][j] = 0;
    
92.                 }
    
93.         }
    
94. 
    
95.         setQueen(0,queen);
    
96.         printf("%d\n",count);       
    
97.         return 0;
    
98. }

复制代码

最佳答案

月排行榜 / 总排行榜

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 是必需的，确保每行和每列最多只能有一个皇后。

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