求助、八皇后问题，运行不出结果

douxy

求助、八皇后问题，运行不出结果
#include <stdio.h>
#include <stdlib.h>

typedef int bool;
#define true 1
#define false 0
int num=0;
char m[8][8]={'*'};


bool Check(int row,int column){
        int i,j;
        if(row==1)return true;
        for(i=0;i<=row-2;i++){
                if(m[i][column-1]=='Q')return false;
        }
        i=row-2;
        j=i-(row-column);
        while(i>=0&&j>=0)
        {
                if(m[i][j]=='Q')return false;
                i--;
                j--;
        }
        i=row-2;
        j=row+column-i+2;
        while(i>=0&&j<=7){
                if(m[i][j]='Q')return false;
                        i--;
                        j++;
        }
        return true;
}
void Output(void){
        int i,j;
        num++;
        printf("可行解%d:\n",num);
        for(i=0;i<8;i++){
                for(j=0;j<8;j++){
                        printf("%c",m[i][j]);
                }
                printf("\n");
        }
}
void EightQueen(int row){
        int j;
        for(j=0;j<8;j++){
                m[row-1][j]='Q';
                if(Check(row,j+1)==true){
                        if(row==8)Output();
                        else EightQueen(row+1);
                }
                m[row-1][j]='*';
        }
}
void main(void){
        EightQueen(1);
}

jhq999

1. if(m[i][j]='Q')return false;
   
2.                         i--;
   
3.                         j++;

复制代码

1. if(m[i][j]=='Q')return false;//是==不是=

复制代码

建议以后先写值后写变量：

1. if('Q'==m[i][j])return false;//是==不是=

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. #define QUEENS 8
   
3. #define IS_OUTPUT 1
   
4. 
   
5. int A[QUEENS + 1], B[QUEENS * 3 + 1], C[QUEENS * 3 + 1], k[QUEENS + 1][QUEENS + 1];
   
6. int inc, * a = A, * b = B + QUEENS, * c = C;
   
7. void lay(int i) {
   
8.     int j = 0, t, u;
   
9. 
   
10.     while (++j <= QUEENS)
    
11.         if (a[j] + b[j - i] + c[j + i] == 0) {
    
12.             k[i][j] = a[j] = b[j - i] = c[j + i] = 1;
    
13.             if (i < QUEENS) lay(i + 1);
    
14.             else {
    
15.                 ++inc;
    
16.                 if (IS_OUTPUT) {
    
17.                     for (printf("(%d)\n", inc), u = QUEENS + 1; --u; printf("\n"))
    
18.                         for (t = QUEENS + 1; --t; ) k[t][u] ? printf("Q ") : printf("+ ");
    
19.                     printf("\n\n\n");
    
20.                 }
    
21.             }
    
22.             a[j] = b[j - i] = c[j + i] = k[i][j] = 0;
    
23.         }
    
24. }
    
25. 
    
26. int main(void) {
    
27.     lay(1);
    
28.     printf("%d皇后共计%d个解\n", QUEENS, inc);
    
29.     return 0;
    
30. }

复制代码

jhq999

傻眼貓咪 发表于 2021-10-23 18:59

不写注释都是耍流氓

傻眼貓咪

jhq999 发表于 2021-10-23 19:14
不写注释都是耍流氓

是全部都不懂呢？还是某些代码不懂？都是些基础代码，没有用到任何深入复杂代码啊？如果是全部都不懂，温馨建议从零学起，如果只是思路不明白，可以共同学习。

jhq999

傻眼貓咪 发表于 2021-10-23 19:52
是全部都不懂呢？还是某些代码不懂？都是些基础代码，没有用到任何深入复杂代码啊？如果是全部都不懂，温 ...

开个玩笑

傻眼貓咪

jhq999 发表于 2021-10-23 20:08
开个玩笑

1. #include <stdio.h>
   
2. #define QUEENS 8
   
3. 
   
4. int A[QUEENS + 1], B[QUEENS * 3 + 1], C[QUEENS * 3 + 1], k[QUEENS + 1][QUEENS + 1]; // 定义棋盘大小，用于存储皇后位置
   
5. int inc, * a = A, * b = B + QUEENS, * c = C; // 定义棋盘边界大小（b 比原棋盘大，主要是为了方便出界计算）
   
6. 
   
7. void lay(int i)
   
8. {
   
9.     int j = 0, t, u;
   
10.     while (++j <= QUEENS) // j 为预设所有皇后位置
    
11.         if (a[j] + b[j - i] + c[j + i] == 0){
    
12.             
    
13.             k[i][j] = a[j] = b[j - i] = c[j + i] = 1; // 真正皇后位置，1 表示该位置存在皇后，0表示该位置不存在皇后
    
14.             
    
15.             if (i < QUEENS) lay(i + 1); // 递归函数，参数 i+1，计算出新可能
    
16.             else
    
17.             {
    
18.                 ++inc; // 多少个解法
    
19.                
    
20.                 /*----------------- 开始打印结果 -----------------*/
    
21.                 for (printf("(%d)\n", inc), u = QUEENS + 1; --u; printf("\n"))
    
22.                 for (t = QUEENS + 1; --t; )
    
23.                 k[t][u] ? printf("Q ") : printf("+ "); // 棋盘位置，Q 表示该位置存在皇后，+ 表示该位置为空
    
24.                 printf("\n\n\n");
    
25.             }
    
26.             a[j] = b[j - i] = c[j + i] = k[i][j] = 0; // 如果位置不符合皇后，则赋值 0，继续循环下一个位置
    
27.         }
    
28. }
    
29. 
    
30. int main(void) {
    
31.     lay(1); // 从位置 1 开始预设所有皇后位置
    
32.     printf("%d皇后共计%d个解\n", QUEENS, inc);
    
33.     return 0;
    
34. }

复制代码

桃花飞舞

抱歉没看你的代码,我来讲下思路吧下来的图



图上面只考虑当前皇后一下面一半的因为有一半还没有放皇后，也就是说只考虑左下、正下、右下三个方向。
说白了就是一个递归的思想。xxx那行的弯曲箭头是考虑当前行不能放皇后，就回到上一行的情况。
下面是代码
------------------------------------------------------------------

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #define N 8
   
4. 
   
5. typedef struct _tag_Pos
   
6. {
   
7. 
   
8.         int ios;
   
9.         int jos;
   
10. }Pos;
    
11. 
    
12. static char board[N+2][N+2];
    
13. static Pos pos[]={{-1,-1},{-1,0},{-1,1}};
    
14. static int count=0;
    
15. 
    
16. void init()    //初始化棋盘
    
17. {       
    
18.         int i = 0;
    
19.         int j = 0;
    
20.         for( i=0; i<N+2; i++)
    
21.         {
    
22.                 board[0][i] = '#';
    
23.                 board[N+1][i] = '#';
    
24.                 board[i][0] = '#';
    
25.                 board[i][N+1] = '#';
    
26.         }
    
27.         for ( i=1; i<=N; i++)
    
28.         {
    
29.                 for (j=1; j<=N; j++)
    
30.                 {
    
31.                         board[i][j] = ' ';
    
32.                 }
    
33.         }
    
34. }
    
35. 
    
36. int check(int i, int j) //核对有没有和别的皇后冲突
    
37. {
    
38.         int ret =1;
    
39.         int p = 0;
    
40. 
    
41.         for (p=0;p<3;p++)
    
42.         {
    
43.                 int ni = i;
    
44.                 int nj = j;
    
45. 
    
46.                 while( ret && (board[ni][nj]) != '#')
    
47.                 {
    
48.                         ni = ni + pos[p].ios;
    
49.                         nj = nj + pos[p].jos;
    
50. 
    
51.                         ret = ret && (board[ni][nj] != '*');
    
52.                 }
    
53.         }
    
54.         return ret;
    
55. }
    
56. 
    
57. void display()   //显示出棋盘和皇后的结果
    
58. {
    
59.         int i = 0;
    
60.         int j = 1;
    
61.        
    
62.         for(i=0; i<N+2; i++)
    
63.         {
    
64.                 for (j=0;j<N+2;j++)
    
65.                 {
    
66.                         printf("%c", board[i][j]);
    
67.                 }
    
68.                 printf("\n");
    
69.         }
    
70. }
    
71. 
    
72. 
    
73. 
    
74. void find(int i)  //如果i>N就是到了棋盘边界，就display()显示出结果,否则就继续查找新的结果
    
75. {
    
76.         int j = 0;
    
77. 
    
78.         if ( i> N )
    
79.         {
    
80.                 count++;
    
81.                
    
82.                 printf("Solution: %d\n", count);
    
83. 
    
84.                 display();
    
85. 
    
86.                 getchar();
    
87.         }
    
88.         else
    
89.         {
    
90.                 for(j=1; j<=N; j++)
    
91.                 {
    
92.                         if( check(i, j) )
    
93.                         {
    
94.                                 board[i][j] = '*';
    
95. 
    
96.                                 find(i+1);
    
97. 
    
98.                                 board[i][j] = ' ';
    
99.                         }
    
100.                 }
     
101.         }
     
102. }
     
103. 
     
104. 
     
105. int main()
     
106. {
     
107.         init();
     
108.        
     
109.         find(1);
     
110.         return 0;
     
111. }

复制代码