DFS POJ 1321 棋盘问题

 /*
DFS：因为一行或一列都只放一个，可以枚举从哪一行开始放，DFS放棋子，同一列只能有一个
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

char maze[10][10];
bool vis[10];
int n, k, ans;

void DFS(int x, int num)    {
for (int i=1; i<=n; ++i)    {
if (maze[x][i] == '#' && !vis[i])   {
if (num == 1)   ans++;
else    {
vis[i] = true;
for (int j=x+1; j<=n-num+2; ++j)    {
DFS (j, num-1);
}
vis[i] = false;
}
}
}
}

int main(void)  {       //POJ 1321 棋盘问题
while (scanf ("%d%d", &n, &k) == 2) {
if (n == -1 && k == -1) break;
for (int i=1; i<=n; ++i)    scanf ("%s", maze[i] + 1);
memset (vis, false, sizeof (vis));  ans = 0;
for (int i=1; i<=n-k+1; ++i)    {
DFS (i, k);
}
printf ("%d\n", ans);
}

return 0;
}