poj 1321

链接

dfs，

由于两处小小的错误，导致浪费好多时间

按行搜索，然后在把依搜索的列标记一下

 

#include <cstdio>
#include <cstring>
using namespace std;
bool visi[100];
bool flag[100][100];
int ans,cnt,n,k;
void dfs(int a)
{
    if(cnt==k) {ans++;return ;} //k写成n了 
    if(a==n) return ;
    int i;
    for(i=0;i<n;i++)
    {
        if(!visi[i]&&flag[a][i])
        {
            cnt++;
            visi[i]=true;
            dfs(a+1);
            cnt--;
            visi[i]=false;
        }
    }
    dfs(a+1);
}
int main()
{
    int i,j;
    char s[10];
    //freopen("1.txt","r",stdin);
    while(scanf("%d%d",&n,&k)!=EOF)
    {
        if(n==-1&&k==-1)
            break;

        memset(visi,false,sizeof(visi));
        memset(flag,false,sizeof(flag));
        cnt=0;ans=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",s);
            for(j=0;j<n;j++) //n写成k了
            {
                if(s[j]=='#')
                    flag[i][j]=true;
                  //  printf("%c",s[j]);
            }
        }
        dfs(0);
        printf("%d\n",ans);
    }
    return 0;
}