棋盘问题 简单搜索DFS

 1 #include <iostream>
 2 using namespace std;
 3 
 4 char pic[8][8];
 5 int col[8];
 6 int c;
 7 int n,k;
 8 
 9 void dfs(int begin,int num)
10 {
11     for(int j=0;j<n;j++)
12     {
13         if(pic[begin][j]==‘#‘ && col[j]==0)
14         {
15             if(num==1)
16                 c++;
17             else
18             {
19                 col[j]=1;
20                 for(int h=begin+1;h<n-num+2;h++)
21                     dfs(h,num-1);
22                 col[j]=0;
23             }
24         }
25     }
26 }
27 
28 int main()
29 {
30     while((cin >> n >> k) && !(n==-1 && k==-1))
31     {
32         c=0;
33         for(int i=0;i<n;i++)
34             for(int j=0;j<n;j++)
35                 cin >> pic[i][j];
36         for(int i=0;i<n;i++)col[i]=0;
37 
38         for(int i=0;i<=n-k;i++)
39         {
40             dfs(i,k);
41         }
42         cout << c << endl;
43     }
44 }