poj 1321:棋盘问题

#include <iostream>
#include <cstdio>
#include <cstring>

int x[10];
int tot,n,lol,sum;
char m[10][10];

void dfs(int row,int lol)
{
int i;
if(lol==tot)
{
sum++;
return;
}
if(row>=n)
return;

for(i=0;i<n;i++)
{
if(m[row][i]=='#'&&x[i]==0)
{
x[i]=1;
// lol++;
dfs(row+1,lol+1);
x[i]=0;
}
}
dfs(row+1,lol);
}

int main()
{
int i;
while(scanf("%d%d",&n,&tot)!=EOF)
{
if(n==-1&&tot==-1)
break;
for(i=0;i<n;i++)
scanf("%s",m[i]);
memset(x,0,sizeof(x));
sum=0;
dfs(0,0);
printf("%d\n",sum);
}
return 0;
}