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;
}