A - 棋盤問題 POJ - 1321 簡單dfs

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<queue>
using namespace std;

int n,m;
int ans;
int vis[30];

char map[30][30];

void dfs(int x,int y)
{

    if(y>=m)
    {
        ans++;
        return ;
    }


    for(int i=x;i<n;i++)
    {

        for(int j=0;j<n;j++)
        {
            if(map[i][j]=='#'&&vis[j]==0)
            {
                vis[j]=1;
                dfs(i+1,y+1);
                vis[j]=0;
            }


        }

    }



    return ;



}


int main()
{

    while(scanf("%d%d",&n,&m)!=EOF)
    {

        if(n==-1&&m==-1)
            break;




        for(int i=0;i<n;i++)
        {
            cin>>map[i];
        }


        ans=0;

        dfs(0,0);

        printf("%d\n",ans);



    }


    return 0;

}