棋盘问题

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int n, k, ans;
char map[20][20];
int vis[20];
void dfs(int x,int y)
{
    if(y==0) {ans++;    return;}
    for(int i=x;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(map[i][j]=='#'&&!vis[j])
            {
                vis[j]=1;   dfs(i+1,y-1);
                vis[j]=0;
            }
        }
    }
}
int main()
{
    while(1)
    {
        scanf("%d%d",&n,&k);
        if(n==-1&&k==-1) break;
        memset(map,'\0',sizeof(map));
        memset(vis,0,sizeof(vis));
        ans=0;
        for(int i=0;i<n;i++)
        {
            scanf("%s",map[i]);
        }
        dfs(0,k);
        printf("%d\n",ans);
    }
    return 0;
}