棋盘问题(POJ1321)(A)

どこでもドア:http://poj.org/problem?id=1321

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<queue>
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;

int ans,n,m,vis[100];
char ma[20][20];
void dfs(int x,int num)
{
    if(num==m)
    {ans++;return ;}
    for(int j=x+1;j<n;j++)
        for(int i=0;i<n;i++)
            if(ma[i][j]=='#'&&!vis[i])
            {
                vis[i]=1;
                dfs(j,num+1);
                vis[i]=0;
            }
}
int main()
{
    while(cin>>n>>m&&!(n==-1&&m==-1))
    {
        ans=0;
        for(int i=0;i<n;i++)
            scanf("%s",ma[i]);
        dfs(-1,0);
        cout<<ans<<endl;
    }
    return 0;
}