POJ 1321 棋盘问题

#include <iostream>

using namespace std;

int n,k;
char m[9][9];
int a[9];

void dfs(int cur,int k,int& tot)
{
    if(k<0)  return;
    if(cur==n)
    {
        if(k==0)
            tot++;
        return ;
    }
    for(int i=0;i<n;i++)
    {
        if(m[cur][i]=='#'&&a[i]==0)
        {
            a[i]=1;
            dfs(cur+1,k-1,tot);
            a[i]=0;
        }
    }
    dfs(cur+1,k,tot);
}

int main()
{
    while(cin>>n>>k&&n!=-1&&k!=-1)
    {

    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            cin>>m[i][j];
    }
    for(int i=0;i<n;i++)
        a[i]=0;

    int tot=0;
    dfs(0,k,tot);
    cout<<tot<<endl;
    }

    return 0;
}