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 ;

}