dfs-poj-1321棋盘问题

思路：

DFS，注意如果这个行不放，仍然需要搜索，所以需要进一步判断。WA了两发心里苦哇

#include <iostream>#include <stdio.h>#include <cstring>using namespace std;int cow[20];char mp[20][20];int cot=0;int n,m;int ans=0;void dfs(int tx,int rest){    if(rest==0)        {        ans++;        return ;        }    if(tx==n)        return ;    for(int i=0;i<n;i++)    {        if(mp[tx][i]=='#'&&cow[i]==0)        {            cow[i]=1;            dfs(tx+1,rest-1);            cow[i]=0;        }    }    if(rest<=n-tx-1)        dfs(tx+1,rest);}int main(){    while(~scanf("%d%d",&n,&m))    {    if(n==-1&&m==-1)    {        break;    }    cot=0;    ans=0;    memset(cow,0,sizeof(cow));    for(int i=0;i<n;i++)        scanf("%s",&mp[i]);    dfs(0,m);    cout<<ans<<endl;    }    return 0;}