(dfs) poj 1321

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<string>
using namespace std;
int n,k,ans;
char s[10][10];
bool vis[10];
void dfs(int x,int num)
{
    if(num==k)
    {
        ans++;
        return ;
    }
    if(x==n)
        return ;
    for(int i=0;i<n;i++)
    {
        if(s[x][i]==‘#‘&&!vis[i])
        {
            vis[i]=1;
            dfs(x+1,num+1);
            vis[i]=0;
        }
    }
    dfs(x+1,num);
    return ;
}
int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        ans=0;
        if(n==-1&&k==-1)
            break;
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
            scanf("%s",s[i]);
        dfs(0,0);
        printf("%d\n",ans);
    }
    return 0;
}