今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：

苏幕遮。。。

今有 6 x 6 的棋盘格。其中某些格子已经预先放好了棋子。现在要再放上去一些，使得：每行每列都正好有3颗棋子。我们希望推算出所有可能的放法。

苏幕遮。。。

注解：蓝桥的初赛题目

苏幕遮。。。

有人知道这个算法吗

苏幕遮。。。

1. int N = 0;
   
2. 
   
3. bool CheckStoneNum(int x[][6])
   
4. {
   
5.         for(int k=0; k<6; k++)
   
6.         {
   
7.                 int NumRow = 0;
   
8.                 int NumCol = 0;
   
9.                 for(int i=0; i<6; i++)
   
10.                 {
    
11.                         if(x[k][i]) NumRow++;
    
12.                         if(x[i][k]) NumCol++;
    
13.                 }
    
14.                 if(NumRow!=3 || NumCol!=3) return false;  
    
15.         }
    
16.         return true;
    
17. }
    
18. 
    
19. int GetRowStoneNum(int x[][6], int r)
    
20. {
    
21.         int sum = 0;
    
22.         for(int i=0; i<6; i++)         if(x[r][i]) sum++;
    
23.         return sum;
    
24. }
    
25. 
    
26. int GetColStoneNum(int x[][6], int c)
    
27. {
    
28.         int sum = 0;
    
29.         for(int i=0; i<6; i++)         if(x[i][c]) sum++;
    
30.         return sum;
    
31. }
    
32. 
    
33. void show(int x[][6])
    
34. {
    
35.         for(int i=0; i<6; i++)
    
36.         {
    
37.                 for(int j=0; j<6; j++) printf("%2d", x[i][j]);
    
38.                 printf("\n");
    
39.         }
    
40.         printf("\n");
    
41. }
    
42. 
    
43. void f(int x[][6], int r, int c);
    
44. 
    
45. void GoNext(int x[][6],  int r,  int c)
    
46. {
    
47.         if(c<6)
    
48.                 f(x,r,c+1);   
    
49.         else
    
50.                 f(x, r+1, 0);
    
51. }
    
52. 
    
53. void f(int x[][6], int r, int c)
    
54. {
    
55.         if(r==6)
    
56.         {
    
57.                 if(CheckStoneNum(x))
    
58.                 {
    
59.                         N++;
    
60.                         show(x);
    
61.                 }
    
62.                 return;
    
63.         }
    
64. 
    
65.         if(x[r][c])  // 已经放有了棋子
    
66.         {
    
67.                 GoNext(x,r,c);
    
68.                 return;
    
69.         }
    
70.        
    
71.         int rr = GetRowStoneNum(x,r);
    
72.         int cc = GetColStoneNum(x,c);
    
73. 
    
74.         if(cc>=3)  // 本列已满
    
75.                 GoNext(x,r,c);  
    
76.         else if(rr>=3)  // 本行已满
    
77.                 f(x, r+1, 0);   
    
78.         else
    
79.         {
    
80.                 x[r][c] = 1;
    
81.                 GoNext(x,r,c);
    
82.                 x[r][c] = 0;
    
83.                
    
84.                 if(!(3-rr >= 6-c || 3-cc >= 6-r))  // 本行或本列严重缺子，则本格不能空着！
    
85.                         GoNext(x,r,c);  
    
86.         }
    
87. }
    
88. 
    
89. int main(int argc, char* argv[])
    
90. {
    
91.         int x[6][6] = {
    
92.                 {1,0,0,0,0,0},
    
93.                 {0,0,1,0,1,0},
    
94.                 {0,0,1,1,0,1},
    
95.                 {0,1,0,0,1,0},
    
96.                 {0,0,0,1,0,0},
    
97.                 {1,0,1,0,0,1}
    
98.         };
    
99. 
    
100.         f(x, 0, 0);
     
101.        
     
102.         printf("%d\n", N);
     
103. 
     
104.         return 0;
     
105. }

复制代码

苏幕遮。。。

希望有人能解析一下这个代码