poj1321 棋盘问题【dfs】

题目链接：http://poj.org/problem?id=1321
题意：中文题，题意讲的不算清楚，算是半猜出来的题意把，就是把k个棋子放在棋盘上，棋子只能放在#格子上，同行同列不能有两个棋子，问你合法的方案数
解析：dfs，从第0行开始往下找，逐行向下搜索，这样就避免了同行出现两个的情况，只用考虑同列的情况即可，写起来也比较好写

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn = 1005;
int n,k,ans;
char a[maxn][maxn];
int vis[maxn];
void dfs(int now,int cur)
{
    if(cur==k)
    {
        ans++;
        return ;
    }
    if(now>=n)
        return ;
    for(int i=0;i<n;i++)
    {
        if(vis[i])
            continue;
        if(a[now][i]=='#')      //找到当前行可以放的位置
        {
            vis[i] = 1;
            dfs(now+1,cur+1);
            vis[i] = 0;
        }
    }
    dfs(now+1,cur);     //当前行没有可以放的，去下一行
}
int main(void)
{
    while(~scanf("%d %d",&n,&k))
    {
        if(n==-1 && k==-1)
            break;
        for(int i=0;i<n;i++)
            scanf("%s",a[i]);
        memset(vis,0,sizeof(vis));
        ans = 0;
        dfs(0,0);
        printf("%d\n",ans);
    }
    return 0;
}