poj-1321 棋盤問題 DFS

        漢語題，不解釋題意，該題關鍵是要找到一個枚舉的方法，剛開始搜索的思路不是很好找。我也是參考了其他網友的思路，寫了這個代碼，不是很好解釋，直接看把。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#define INF 0x3f3f3f3f

using namespace std;

int n,k,ans;
char map[20][20];
int vis[20];

void DFS(int x,int num)
{
    if(num==k)
    {
        ans++;
        return;
    }
    if(x>=n) return;
    for (int i=0;i<n;i++)
    {
        if(map[x][i]=='#'&&!vis[i])
        {
            vis[i]=1;
            DFS(x+1,num+1);
            vis[i]=0;
        }
    }
    DFS(x+1,num);
}
int main()
{
    while(scanf("%d%d%*c",&n,&k),n!=-1||k!=-1)
    {
        ans=0;
        for (int i=0;i<n;i++)
        {
            scanf("%s",map[i]);
        }
        DFS(0,0);
        printf("%d\n",ans);
    }
    return 0;
}