1321:棋盘问题（dfs）

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