POJ1321 棋盘问题 dfs
Posted guaguastandup
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ1321 棋盘问题 dfs相关的知识,希望对你有一定的参考价值。
太简单了
没啥好说的
存个档
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
const int N=1e9;
int n,k,ans;
string a[9];//map
bool vis[9];//column
void dfs(int x,int step){//current line
if(step==k){ans++;return;}
else{
for(int j=x;j<n;j++){
for(int i=0;i<n;i++){
if(a[j][i]=='#'&&!vis[i]){
vis[i]=1;
dfs(j+1,step+1);
vis[i]=0;
}
}
}
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
while(cin>>n>>k){
if(n==-1)return 0;
for(int i=0;i<n;i++)cin>>a[i];
memset(vis,0,sizeof(vis));
ans=0;
dfs(0,0);
cout<<ans<<endl;
}
return 0;
}
以上是关于POJ1321 棋盘问题 dfs的主要内容,如果未能解决你的问题,请参考以下文章