#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
int n, k, ans;
char map[10][10];
int line[10];
void dfs(int col, int num) {
if (num == k) {
ans++;
return;
}
if (col >= n) {
return;
}
for (int i = 0; i < n; i++) {
if(map[col][i] == '.') {
continue;
}
if (map[col][i] == '#' && line[i] == 0) {//可以放
line[i] = 1;
dfs(col + 1, num + 1);//放
line[i] = 0;
}
}
dfs(col + 1, num);//可以放但不放 + 当前列都不能放,只好跳过试下一列
}
int main() {
freopen("data.in", "r", stdin);
while (~scanf("%d%d", &n, &k), n != -1) {
ans = 0;
memset(line, 0, sizeof(line));
for (int i = 0; i < n; i++) {
cin >> map[i];
}
dfs(0, 0);
printf("%d\n", ans);
}
return 0;
}
POJ 1321 棋盘问题(DFS)
最新推荐文章于 2021-05-25 19:20:08 发布