poj1321_kuagnbin带你飞专题一

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;


int usee[10];
int cou=0;
int n,k;
char panel[10][10];

void cal(int a,int kk){//a层数,kk棋子个数
    if(kk==k){
        cou++;
    }else if(a==n+1){
        return ;
    }else{
        for(int i=0;i<n;i++){
            if(panel[a][i]=='#'&&usee[i]==0){
                    usee[i]=1;
                    cal(a+1,kk+1);
                    usee[i]=0;
            }
        }
        cal(a+1,kk);//要注意k可能是小于n的，这一种是当前行不放棋子的情况。
    }

}

int main(){
    while(scanf("%d %d",&n,&k)&&!(n==-1&&k==-1)){
        getchar();
        cou=0;
        memset(usee,0,sizeof(usee));
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                scanf("%c",&panel[i][j]);
            }
            getchar();
        }
        cal(0,0);
        printf("%d\n",cou);
    }


    return 0;
}