poj1321

简单的搜索题目：

#include<stdio.h>
#include<string.h>
int n,k;
char map[9][9];
int ans;
int vis[9];
void dfs(int c,int line)
{
    //记录放的个数和放到的列数
    if(line>=n)
    {
        if(c==k)
        {
            ans++;
        }
        return ;
    }
    for(int i=0; i<n; i++)
        if(!vis[i]&&map[line][i]=='#')
        {
            vis[i]=1;
            dfs(c+1,line+1);
            vis[i]=0;
        }
    dfs(c,line+1);
}
int main()
{
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        if(n==-1&&n==k)
         break;
        memset(vis,0,sizeof(vis));
        ans=0;
        for(int i=0; i<n; i++)
            scanf("%s",map[i]);
        dfs(0,0);
        printf("%d\n",ans);
    }
    return 0;
}