PKU 1321 棋盘问题(搜索+剪枝)

#include<iostream>
#include<cstring>
using namespace std;
int n,m,k,vis[],ans;
char c[][];
void dfs(int i)
{
      if(m==k) {
        ans++;
        return ;
    }
    if(i>=n)
        return ;
    for(int j=;j<n;j++) {
        if(!vis[j]&&c[i][j]=='#') {
            vis[j]=;
            m++;
            dfs(i+);
               m--;
               vis[j]=;
        }
    }
    dfs(i+);//第i行不放棋子
}
int main()
{
    int i,j;
    scanf("%d%d",&n,&k);
    while(n!=-&&k!=-){
          for(i=;i<n;i++) {
            for(j=;j<n;j++)
                cin>>c[i][j];
        }
        memset(vis,,sizeof(vis));
        m=;
        ans=;
        dfs();
        printf("%d\n",ans);
        scanf("%d%d",&n,&k);
    }
    return ;
}