棋盘问题

原题链接

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

char map[9][9];
int vis[9];
int n,k,count,sum;
void serch(int x)
{
    if(count==k)
    {
        sum++;
        return ;
    }
    if(x>=n)return ;
    int j;
    for(j=0;j<n;j++)
    {
        if(map[x][j]=='#'&&!vis[j])
        {
            vis[j]=1;
            count++;
            serch(x+1);
            count--;
            vis[j]=0;
        }
    }
    serch(x+1);
}
int main()
{
    int i;
    while(cin>>n>>k)
    {
        if(n==-1&&k==-1)break;
        for(i=0;i<n;i++)
        {
            cin>>map[i];
        }
        memset(vis,0,sizeof(vis));
        count=0;
        sum=0;
        serch(0);
        cout<<sum<<endl;
    }
    return 0;
}