# include <iostream.h>
# include <memory.h>

char plant[8][8];
bool col[8];
int c;
int n,k;

void setchess(int,int);

void main()
{
	int i,j;

	while (1){
		cin>>n>>k;
		cin.ignore(1000,'\n');
		if (n==-1 || k==-1)	break;
		for (i=0;i<n;i++){
			for (j=0;j<n;j++){
				cin>>plant[i][j];
			}			
		}
		memset(col,0,sizeof(bool)*8);
		c=0;
		for (i=0;i<n;i++)	setchess(i,k);
		cout<<c<<endl;
	}
}

void setchess(int i,int nchess)
{
	int j;
	for (j=0;j<n;j++){
		if (plant[i][j] == '#' && col[j]==0)
		{
			col[j]=1;
			nchess--;
			if ( (i+1)<n && nchess>0 )	setchess(i+1,nchess);
			else if (nchess==0)	c++;
			nchess++;
			col[j]=0;
		}
	}
}

• 你试一下.. (20) hongfei0721 2006-07-20 10:41:19
• Re:枚举不完全．．． (777) mayp 2007-03-14 22:27:32