POJ1321棋盘问题（DFS）

#include<iostream>
using namespace std;
#define maxn 11
char map[maxn][maxn];
int ans=0;
int vis[maxn];
int n,k;
void dfs(int index,int num){
if(index>=n &&num!=0) return ;
if(num>n-index) return ;
if(num==0){
ans++;
return ;
}
int i;
for(i=0;i<n;i++){
if(map[index][i]=='.') continue;
if(!vis[i]){
vis[i]=1;   //标记列
dfs(index+1,num-1);     //表示这行放棋子
vis[i]=0;
}
}
dfs(index+1,num);   //表示这行不放棋子
}

int main(){

while(scanf("%d%d",&n,&k)!=EOF){
ans=0;
if(n==-1&&k==-1) break;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
cin>>map[i][j];
dfs(0,k);
cout<<ans<<endl;
}
return 0;
}