poj 1321 棋盘问题

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;

int n,k,sum=0; 
char a[10][10];
int biaoji[10];//标记每一列 

void dfs(int x,int kk){
	if(kk==0){
		sum+=1;//摆放的方案数目 
		return;//没有棋子了 
	}
	if(x==n+1) return;//只有n行
	for(int i=1;i<=n;i++){
		if(a[x][i]=='#'&&biaoji[i]==0){
			biaoji[i]=1;
			dfs(x+1,kk-1);
			biaoji[i]=0;//无论有没有结果，已经完成一次dfs后要保证能重新再次寻找 
		}
	} 
	dfs(x+1,kk);//可能第x行没有被标记 
	return;
	
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	while(cin>>n>>k&&(n!=-1||k!=-1)){
		sum=0;//注意更新 
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				cin>>a[i][j];
			
			}
				biaoji[i]=0;
		}
		dfs(1,k);//从第一行开始，起始有k个 
		cout<<sum<<endl;
	}
	
return 0;
}

这题使用的是dfs
有博主说与经典的八皇后问题（hdu2553 好久之前搞了一次，现在菜鸡已经全部忘了 )有关系,明天准备查一下！
这个博主写的非常好，可以借鉴一下！https://blog.csdn.net/nagisa2019/article/details/103855183

这周开始搜索专题太长时间没刷题，感觉好多东西都不会，好多东西都忘记了，有力不从心的感觉，同时四月有两个重要的比赛，内心也是非常的焦虑，但是每天还是懒洋洋的不想刷题，唉，可能就是恶性循环吧…

但是还是加油加油啊！！！冲冲冲