搜索--04

题目大概：

输入多组数据，每组数据有n，，k，表示一个n*n的矩形，由点和＃组成，k个东西可以放到#的位置，问有多少种方法。

思路：

用深度优先搜索。

先放第一个，然后第二个。。。依次放好。

并做好标记，当本行放完就转到下一行，当这一列放好就做上标记

当行数小于零时，说明这种方法不行了。

当k个东西都放完时，方法数加一。

代码：

#include <iostream>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n,k,sum=0,b[8],num=0;char a[8][8];int  go(int j){if(num==0){sum++;return 0;}if (j<0)return 0;for(int i=0;i<n;i++){        if(a[j][i]=='#'&&b[i]==0){b[i]=1;num--;go(j-1);b[i]=0;num++;}    }    go(j-1);    return 0;}int main(){    while(cin>>n>>k)    {sum=0;memset(b,0,sizeof(b));if(n==-1&&k==-1)break;for(int i=0;i<n;i++){for(int j=0;j<n;j++)cin>>a[i][j];}num=k;go(k);cout<<sum<<endl;    }  return 0;}