一个八皇后的问题（搜索回溯），跪求大神指出错误！

抹语

理论答案应该有92种！我的只有2种，不懂哪里错了！

1. #include<iostream>
   
2. using namespace std;
   
3. int sum, a[8][8];
   
4. int pd(int x,int y )  // 判断x行y列是否可以放皇后
   
5. {
   
6.         int i,j;
   
7.         for(i=0;i<x;i++)   // 判断头上是否有皇后
   
8.         {
   
9.                 if(a[i][y])
   
10.                 return 0;
    
11.         }
    
12.         for(i=x-1,j=y-1;i>=0,j>=0;i--,j--)  //判断左上方
    
13.         {
    
14.                 if(a[i][j])
    
15.                 return 0;
    
16.         }
    
17.         for(i=x-1,j=y+1;i>=0,j<8;i--,j++)  //判断右上方
    
18.         {
    
19.                 if(a[i][j])                   //因为是从上到下的放法 ，所以不需要判断左下方和右下方
    
20.                 return 0;
    
21.         }
    
22. 
    
23.         return 1;     //可以放的话返回1
    
24. }
    
25. int search(int k)
    
26. {
    
27.         int i;
    
28.         for(i=0;i<8;i++)
    
29.         {
    
30.                
    
31.                 if(pd(k,i))   //符合条件
    
32.                 {
    
33.                
    
34.                   a[k][i]=1;  //放入皇后
    
35.                 if(7==k)   
    
36.                 {   
    
37.                     cout<<sum++<<endl;   //如果放满8个就打印
    
38.                         for(int m=0;m<8;++m)
    
39.                         {
    
40.                 for(int n =0;n<8;++n)
    
41.                 {
    
42.                         cout<<a[m][n]<<" ";
    
43.                         }
    
44.                         cout<<endl;
    
45.                     }
    
46.                 }
    
47.                 else
    
48.                 search(k+1);    //搜索下一个位置
    
49.                    a[k][i]=0;        //回溯
    
50.            }
    
51.    }
    
52. }
    
53. int main()
    
54. {
    
55.        
    
56.         int i,j;
    
57.         for(i=0;i<8;++i)
    
58.         for(j=0;j<8;++j)
    
59.         a[i][j]=0;   //初始化
    
60.         search(0);
    
61.         return 0;
    
62. }

复制代码

claws0n

左下方与右下方没有判断

抹语

claws0n 发表于 2018-8-12 20:23
左下方与右下方没有判断

不用的   因为我是从上到下摆放棋子的

幻影幽灵-ghost

条件判断的那个地方好像应该是&&的关系