poj 1321 棋盘问题

原题链接

这道题思路类似于八皇后，只需要判断列不重复就行了。

#include <iostream>
#include<queue>
#include <algorithm>
#include <cstring>
#include <cstdio>
typedef long long ll;
using namespace std;
const int maxn = 20;
bool visit[20];
char mp[maxn][maxn];
int n,k,ans=0;
void dfs(int a,int b){
	if(b>=k){
		ans++;
		return ;
	}
	for(int i=a;i<n;i++){
		for(int j=0;j<n;j++){
			if(!visit[j]&&mp[i][j]=='#'){
				visit[j]=true;
				dfs(i+1,b+1);
				visit[j]=false;
			}
		}
	}
}
int main(){
	while(scanf("%d%d",&n,&k)==2&&n!=-1&&k!=-1){
		memset(visit,false,sizeof(visit));
		for(int i=0;i<n;i++)
			cin >> mp[i];
		ans=0;
		dfs(0,0);
		cout << ans << endl;	
	}
	return 0;
}