POJ 1321

 Memory:312K c++ runtime:32MS 
 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <queue>
 4 
 5 char str[10][10];
 6 int m,k,ans;
 7 int used[10];     //用来记录那一列是不是放了棋子的。
 8 
 9 int dfs(int row,int num)    //row代表行，num代表有还有多少个棋子需要放
10 {
11     for(int j=0;j<m;j++)  //循环找出这一行一共有几个地方可以放
12     {
13         if(str[row][j]==‘#‘&&!used[j]){　　　
14             if(num==1)　　　　//如果还有最后一个棋子了。那么答案就就加一。
15                 ans++;
16             else{
17                 used[j]=1;  //如果还有多个，首先假设使用了这一个棋子，然后在进行下一步的试探，看这个是不是可用
18                 for(int i=row+1;i<m;i++)
19                     dfs(i,num-1);
20                 used[j]=0;
21             }
22         }
23     }
24 }
25 
26 int main()
27 {
28     while(scanf("%d%d",&m,&k)&&(m!=-1||k!=-1))
29     {
30         for(int i=0;i<m;i++)
31             scanf("%s",str[i]);
32         ans=0;
33         memset(used,0,sizeof(used));
34         for(int i=0;i<m;i++)
35         dfs(i,k);
36         printf("%d\n",ans);
37     }
38 }