题目大意:中文题….
分析:逐行深搜
代码:
#include <cstdio>
#include <cstring>
using namespace std;
char G[10][10];
int n, k, ans;
int vis[10];
void dfs(int r, int cnt) {
if(cnt == k) {
ans++;
return;
}
if(r >= n) return;
for(int i = 0; i < n; i++) {
if(G[r][i] == '#' && !vis[i]) {
vis[i] = 1;
dfs(r+1, cnt+1);
vis[i] = 0;
}
}
dfs(r+1, cnt); //关键处。1.找完一种时,处理多余的棋盘2.查找其他摆法
return;
}
int main() {
while(scanf("%d %d", &n, &k) == 2 && n != -1&& k != -1) {
memset(vis, 0, sizeof(vis));
memset(G, 0, sizeof(G));
for(int i = 0; i < n; i++)
scanf("%s", G[i]);
ans = 0;
dfs(0, 0);
printf("%d\n", ans);
}
return 0;
}