T3037棋盘问题

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int n,k,ans;

char mp[10][10];

bool vis[10];

void dfs(int x,int p){

if(p==k){

ans++;

return;

}

if(x==n){

return;

}

for(int i=0;i<n;i++){

if(!vis[i]&&mp[x][i]=='#'){

//cout<<"1"<<endl;

vis[i]=true;

dfs(x+1,p+1);

vis[i]=false;

}

//dfs(x+1,p);

//cout<<"1"<<endl;

}

dfs(x+1,p);

}

int main(){

while(1){

cin>>n>>k;

ans=0;

if(n==-1&&k==-1){

break;

}else{

for(int i=0;i<n;i++){

for(int j=0;j<n;j++){

cin>>mp[i][j];

}

}

dfs(0,0);

    cout<<ans<<endl;

}

}

return 0;

}