棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
Input
输入含有多组测试数据。
每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n
当为-1 -1时表示输入结束
随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域， . 表示空白区域（数据保证不出现多余的空白行或者空白列）
Output
对于每一组数据，给出一行输出，输出摆放的方案数目C
Sample Input
2 1
#.
.#
4 4
…#
…#.
.#…
#…
-1 -1
Sample Output
2
1
深搜时，从棋盘第一行开始搜索，这样保证每一行只有一个。然后再从每一列开始寻找，看看那一列没有用，棋子是不是可以放置，若可以，就将此列标记已经放过，并开始搜索下一行。当这一行的不能放置棋子时，则直接搜索下一行。

#include<stdio.h>
#include<string.h>
int book[10101],h=0;
char a[30][30];
int m,n,i,y;///y为棋子数
void dfs(int x)
{
    if(y==n)//已放置棋子数和要放置棋子数相同
    {
        h++;//方案数加1
        return ;
    }
    if(x>=m)///判断是否搜索超出棋盘范围
    {
        return ;
    }

    int i,j;
    for(i=0; i<m; i++)///x行i列
    {
        if(a[x][i]=='#'&&book[i]==0)//判断i列是否已经用过以及此处是否可以放棋子
        {
            book[i]=1;///若还没有棋子，则放置棋子标记为1.
            y++;//已放置棋子的数量加1；
            dfs(x+1);//搜索下一行
            y--;///rturn 返回，棋子数减一
            book[i]=0;
        }
    }
    dfs(x+1);///x行不放棋子。搜索下一行
}
int main()
{
    while(~scanf("%d %d",&m,&n)&&m!=-1&&n!=-1)
    {
        y=h=0;
        memset(a,'\0',sizeof(a));
        memset(book,0,sizeof(book));
        for(i=0; i<m; i++)
            scanf("%s",a[i]);
        dfs(0);
        printf("%d\n",h);
    }
}