poj 1321棋盘问题

poj1321棋盘

#include <cstdio>
#include <cstring> 
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std; 
char map[20][20];
int vis[20];
int sum;  //方案数 
int n,k;

void dfs(int x,int y)
{
	if(y>=k)
	{
		sum++;
		return ;
	}
	for(int i=x;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(!vis[j] && map[i][j]=='#')
			{
				vis[j]=1;
				dfs(i+1,y+1);
				vis[j]=0;
			}
		}
	}
	return;
} 
int main()
{
	int i;
	while(scanf("%d%d",&n,&k))
	{
		getchar();
		if(n==-1&&k==-1)break;
		memset(vis,0,sizeof(vis));
		memset(map,0,sizeof(map));
		for(i=0;i<n;i++)
			cin>>map[i];
		sum=0;
		dfs(0,0); 
		cout<<sum<<endl;
	}
	return 0;
}