poj 1321

n*n的棋盘上有若干空格，每个空格可以摆一个棋子，每行每列都只能摆一个，要摆k个，问有多少种摆法。
需要注意的是如果有一行全都没有空格，那么还是可以存在方案的，因为只要摆k个即可。

#include <cstdio>
#include <cstring>

int n,k,c[10],ans;
char a[10][10];

void dfs(int step,int row){
	if(step == k) {
		ans++;
		return ;
	}
	if(row>=n) return ;
	for(int i = 0 ;i<n;i++){
		if(!c[i]&&a[row][i] == '#'){
			c[i] = 1;
			dfs(step+1,row+1);
			c[i] = 0;
		}
	}
	dfs(step,row+1);
}
int main(){
	while(scanf("%d%d",&n,&k)&&n!=-1){
		ans = 0;
		memset(c,0,sizeof(c));
		for(int i = 0;i<n;i++)
			scanf("%s",a[i]);
		dfs(0,0);
		printf("%d\n",ans);
	}
}