POJ 1321 深搜dfs

 1 #include<cstdio>
 2 #include<cstring>
 3 const int qq=10;
 4 char map[qq][qq];
 5 int vis[qq];
 6 int n,k,ans;
 7 void dfs(int colu,int num)
 8 {
 9     if(num==k){
10         ++ans;
11         return;
12     }
13     for(int j,i=colu;i<n;++i)            
14         for(j=0;j<n;++j)
15             if(map[i][j]==‘#‘&&!vis[j]){
16                 vis[j]=1;                //对列进行标记 
17                 dfs(i+1,num+1);            //因为要求不在一行，所以对行进行枚举 
18                 vis[j]=0;
19             }
20     return;
21 }
22 int main()
23 {
24     while(~scanf("%d %d%*c",&n,&k)&&(n!=-1))
25     {    
26         memset(vis,0,sizeof(vis));
27         for(int i=0;i<n;++i)
28             gets(map[i]);
29         ans=0;
30         dfs(0,0);
31         printf("%d\n",ans);
32     }
33 }