poj 1321 棋盘问题 (dfs)

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

参考博客：http://blog.csdn.net/lyy289065406/article/details/6647674

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<iomanip>
#include<cmath>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

int n,k,cnt;
int G[10][10],vis[10];

void dfs(int r,int num)
{
    int i;
    if(num==k)
    {
        cnt++;
        return;
    }
    if(r>n) return;
    for(i=1; i<=n; i++)
    if(G[r][i]&&!vis[i])
    {
        vis[i]=1;
        dfs(r+1,num+1);
        vis[i]=0;
    }
    dfs(r+1,num);
    return;
}
int main()
{
    int i,j;
    char ch;
    while(cin>>n>>k&&(n!=-1||k!=-1))
    {
        cnt=0;
        memset(G,0,sizeof(G));
        memset(vis,0,sizeof(vis));
        for(i=1; i<=n; i++)
        {
            for(j=1; j<=n; j++)
            {
                cin>>ch;
                if(ch=='#')
                G[i][j]=1;
            }
            getchar();
        }
        dfs(1,0);
        cout<<cnt<<endl;
    }
    return 0;
}