POJ1321 棋盘问题（dfs）

#include <cstdio>
#include <cstring>

int n, k, ans, sum, vis[10];
char map[10][10];

void dfs(int x)
{
if(sum == k)
{
ans++; return;
}
if(x >= n) return;
else
{
for(int i = 0; i < n; i++)
{
if(map[x][i] == '#' && vis[i] == 0)
{
vis[i] = 1; sum++;
dfs(x+1);
vis[i] = 0, sum--;
}
}
}
dfs(x + 1);
}

int main()
{
while(scanf("%d%d", &n, &k) && n != -1 && k != -1)
{
for(int i = 0; i < n; i++)
{
scanf("%s", map[i]);
}
memset(vis, 0, sizeof(vis));
sum = 0, ans = 0;
dfs(0);
printf("%d\n", ans);
}
return 0;
}