POJ—1321(棋盘问题)

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<string.h>
 6 using namespace std;
 7 char s[10][10];
 8 int n,k,ans=0,tot=0;
 9 bool vis[10];
10 void dfs(int row)
11 {
12     if(tot>=k) {
13         ans++;return ;
14     }
15     if(row>n) return ;
16     for(int i=1;i<=n;i++) {
17         if(s[row][i]==‘#‘&&!vis[i]) {
18             tot++;vis[i]=true;
19             dfs(row+1);vis[i]=false;tot--;
20         }
21     } 
22     dfs(row+1);
23 }
24 int main()
25 {
26     while(~scanf("%d %d",&n,&k)!=EOF)
27     {
28         ans=0;
29         memset(vis,false,sizeof(vis));
30         if(n==-1&&n==k) break;
31         for(int i=1;i<=n;i++) {
32             for(int j=1;j<=n;j++) {
33                 cin>>s[i][j];
34             }
35         }
36         dfs(1);
37         cout<<ans<<endl;
38     }
39     return 0;
40 }