POJ 1321 C++ : 棋盘问题

思路：

#include <stdio.h>
#include <iostream>
using namespace std;
int n;
int k;
int ans=0;
int vis[9];
char a[9][9];
int num;
void Dfs(int idx){
if(num==k){ans++;return;}
if(idx>n)return;
int i;
for(i=1;i<=n;i++){
if(vis[i]==0&&a[idx][i]=='#'){
vis[i]=1;
num++;
Dfs(idx+1);
vis[i]=0;
num--;
}
}
Dfs(idx+1);

}
int main(){
while(scanf("%d %d",&n,&k)&&n!=-1&&k!=-1){
num=0;
ans=0;
int i,j;
for(i=1;i<=n;i++)vis[i]=0;
getchar();
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
scanf("%c",&a[i][j]);
}
getchar();
}
Dfs(1);
cout<<ans<<endl;
}
return 0;
}