[已解决]求助，八皇后问题的代码的问题

gascd

求助，这代码为毛错的啊。调试的时候，在notDanger()函数里，row的值居然会减小。

1. #include <stdio.h>
   
2. 
   
3. int num = 0;
   
4. 
   
5. int notDanger(int row, int j, int (*chess)[8])
   
6. {
   
7.     int i, k;
   
8.     int flag1=0, flag2=0, flag3=0, flag4=0, flag5=0;
   
9. 
   
10.     /// 判断列方向
    
11.     for(i=0; i<8; i++)
    
12.     {
    
13.         if(*(*(chess+i)+j) != 0)
    
14.         {
    
15.             flag1 = 1;
    
16.             break;
    
17.         }
    
18.     }
    
19.     ///判断左上方
    
20.     for(i=row, k=j; i>=0 && k>=0; i--, k--)
    
21.     {
    
22.         if(*(*(chess+i)+k) != 0)
    
23.         {
    
24.             flag2 = 1;
    
25.             break;
    
26.         }
    
27.     }
    
28.     ///判断右上方
    
29.     for(i=row, k=j; i<8 && k>=0; i++, k--)
    
30.     {
    
31.         if(*(*(chess+i)+k) != 0)
    
32.         {
    
33.             flag3 = 1;
    
34.             break;
    
35.         }
    
36.     }
    
37.     ///判断右下方
    
38.     for(i=row, k=j; i<8 && k<8; i++, k++)
    
39.     {
    
40.         if(*(*(chess+i)+k) != 0)
    
41.         {
    
42.             flag4 = 1;
    
43.             break;
    
44.         }
    
45.     }
    
46.     ///判断左下方
    
47.     for(i=row, k=j; i>=0 && k<8; i++, k++)
    
48.     {
    
49.         if(*(*(chess+i)+k) != 0)
    
50.         {
    
51.             flag5 = 1;
    
52.             break;
    
53.         }
    
54.     }
    
55.     if(flag1 || flag2 || flag3 || flag4 || flag5)
    
56.     {
    
57.         return 0;
    
58.     }
    
59.     else
    
60.     {
    
61.         return 1;
    
62.     }
    
63. }
    
64. 
    
65. 
    
66. 
    
67. /// 参数row: 表示起始行
    
68. /// 参数n:   表示列数
    
69. /// 参数(*chess)[8]:  表示指向棋盘每一行的指针
    
70. void EightQueen(int row, int n, int (*chess)[8])
    
71. {
    
72.     int chess2[8][8], i, j;
    
73. 
    
74.     for(i=0; i<8; i++)
    
75.     {
    
76.         for(j=0; j<8; j++)
    
77.         {
    
78.             chess2[i][j] = chess[i][j];
    
79.         }
    
80.     }
    
81. 
    
82.     if(8 == row)
    
83.     {
    
84.         printf("第%d种解法为:\n", num);
    
85.         for(i=0; i<8; i++)
    
86.         {
    
87.             for(j=0; j<0; j++)
    
88.             {
    
89.                 printf("%d ", chess2[i][j]);
    
90.             }
    
91.             printf("\n");
    
92.         }
    
93.     }
    
94.     else
    
95.     {
    
96.         for(j=0; j<n; j++)
    
97.         {
    
98.             if(notDanger(row, j, chess2))/// 判断是否有危险
    
99.             {
    
100.                 for(i=0; i<8; i++)
     
101.                 {
     
102.                     *(*(chess2+row)+i) = 0;
     
103.                 }
     
104.                 *(*(chess2+row)+j) = 1;
     
105.                 EightQueen(row+1, n, chess2);
     
106.             }
     
107.         }
     
108. 
     
109. 
     
110.     }
     
111. }
     
112. 
     
113. int main()
     
114. {
     
115.     int chess[8][8];
     
116.     int i, j;
     
117. 
     
118.     for(i=0; i<8; i++)
     
119.     {
     
120.         for(j=0; j<8; j++)
     
121.         {
     
122.             chess[i][j] = 0;
     
123.         }
     
124.     }
     
125.     EightQueen(0, 0, chess);
     
126.     printf("总共有%d解决方法！\n", num);
     
127. 
     
128.     return 0;
     
129. }
     

复制代码

最佳答案

月排行榜 / 总排行榜

hanyonstyle

2017-4-25 15:19:39

楼主这里打错了

EightQueen(0, 0, chess);
    printf("总共有%d解决方法！\n", num);

还有这里

跳转到最佳答案楼层

hanyonstyle

if(8 == row)
    {
        printf("第%d种解法为:\n", num);
        for(i=0; i<8; i++)
        {
            for(j=0; j<0; j++)
            {
                printf("%d ", chess2[i][j]);
            }
            printf("\n");
        }
    }

hanyonstyle

楼主这里打错了

EightQueen(0, 0, chess);
    printf("总共有%d解决方法！\n", num);

还有这里

Code_mzh

///判断右上方
    for(i=row, k=j; i<8 && k>=0; i++, k--)
    {
        if(*(*(chess+i)+k) != 0)
        {
            flag3 = 1;
            break;
        }
    }
///判断左下方
    for(i=row, k=j; i>=0 && k<8; i++, k++)
    {
        if(*(*(chess+i)+k) != 0)
        {
            flag5 = 1;
            break;
        }
    }
这两段代码时直接复制的吧，这个是错误的