poj 1321 (简单DFS) 棋盘问题

题目:http://poj.org/problem?id=1321

最近状态有点down, 练练手

 

#include<cstdio>
using namespace std;
char yj[10][10];
int vis[10],ans,n;
void dfs(int x,int y)
{
    for (int i=0;i<n;i++)
    {
        if (!vis[i]&&yj[x][i]=='#')
        {
            if (y==1)
            {
                ans++;
                continue;
            }
            for (int j=x+1;j<n-y+2;j++)
            {
                    vis[i]=1;
                    dfs(j,y-1);
                    vis[i]=0;
            }
        }
    }
    return ;
}
int main()
{
    int k,i;
    while (~scanf("%d %d",&n,&k))
    {
        if (n==-1&&k==-1) break;
        for (i=0;i<n;i++)
        {
            scanf("%s",yj[i]);
            vis[i]=0;
        }
        ans=0;
        for (i=0;i<=n-k;i++)
        {
            dfs(i,k);
           // printf("%d %d\n",i,ans);
        }
        printf("%d\n",ans);
    }
    return 0;
}