简单dfs,精髓在于记录已使用多少棋子,然后分两种方式进行递归,实现可以跳跃行来枚举分布种类。
#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n,m;
long long res;
int f[N];
char g[N][N];
void dfs(int u,int k){
if(k==m){
res++;
return ;
}
if(u==n+1) return ;
for(int i=1;i<=n;i++){
if(!f[i]&&g[u][i]=='#'){
f[i]=1;
dfs(u+1,k+1);
f[i]=0;
}
}
dfs(u+1,k);
}
int main(){
while(scanf("%d%d",&n,&m)&&n!=-1&&m!=-1){
res=0;
for(int i=1;i<=n;i++){
getchar();
for(int j=1;j<=n;j++){
scanf("%c",&g[i][j]);
}
}
dfs(1,0);
printf("%lld\n",res);
}
return 0 - 0;
}