poj 1321

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int ans,n,k,cnt;
char map[10][10];
bool vis[10];
void dfs(int i)
{	

	if(cnt==k)
	{
		ans++;
		return;
		//满足条件后就return,根据下面dfs(i+1),可以保证遍历没有重漏。 
	}	
	
	if(i==n)
		return;
	
	
	for(int j=0;j<n;++j)
	{
		if(map[i][j]=='#'&&!vis[j])
		{
			cnt++;
			vis[j]=1;
			dfs(i+1);
			cnt--;
			vis[j]=0;
		}
	}
	
	dfs(i+1);
	//不同于八皇后，只需要满足k个棋子下落，就可以ans++。 
	//因此，有必要检查后面行是否能够满足条件。 
	//想想递归，作用有两个：
	//1. 出发点是第0行的话，第一行检验完毕后，可以从第一行的位置进入第二行，甚至更多 
	//2. 出发点是第0行，第0行检验完毕之后，可以从第0行的位置进入第二行，保证从头遍历
	//到最后，每一个都进行了遍历。 
}
int main()
{
	while(cin>>n>>k&&(n!=-1||k!=-1))
	{
		for(int i=0;i<n;++i)
		scanf("%s",&map[i]);
		memset(vis,0,sizeof(vis));
		ans=0;
		cnt=0;
		dfs(0);
		cout<<ans<<endl;
	}
}