题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1217

#include<bits/stdc++.h>
using namespace std;
int n,k,cnt,c[10],b[10];
char g[10][10];
void dfs(int i,int k){
	if(k==0)return;
	for(int j=1;j<=n;j++){
		if(c[i]==0&&b[j]==0&&g[i][j]=='.'){
			cnt++;
			c[i]=b[j]=1;
			g[i][j]='#';
			dfs(i+1,k--);
			c[i]=b[j]=0;
			g[i][j]='.';
		}
	}
}
int main(){
	cin>>n>>k;
	while(n!=-1&&k!=-1){
		memset(c,0,sizeof(c));
		memset(b,0,sizeof(b));
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				cin>>g[i][j];
			}
		}
		dfs(1,k);
		cout<<cnt<<endl;
		cnt=0;
		cin>>n>>k;
	}
	
    return 0;
}