棋盘问题

在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 kk 个棋子的所有可行的摆放方案 CC。

【输入】
输入含有多组测试数据。

每组数据的第一行是两个正整数n,kn,k，用一个空格隔开，表示了将在一个n×nn×n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n)(n≤8,k≤n)
当为−1−1−1−1时表示输入结束。

随后的nn行描述了棋盘的形状：每行有nn个字符，其中 ## 表示棋盘区域，… 表示空白区域（数据保证不出现多余的空白行或者空白列）。

【输出】
对于每一组数据，给出一行输出，输出摆放的方案数目CC（数据保证C<231C<231）。

【输入样例】
2 1
#.
.#
4 4
…#
…#.
.#…
#…
-1 -1

【输出样例】
2
1【来源】

No
提交 统计信息
思路直接对二维数组进行搜索，若想搜索完善，需要每行都试一下。
所以行数要进行较为直接的控制，其他的搜索即可。

#include <iostream>
#include<cstring>
using namespace std;
int tot;
int n,k;
char a[9][9];
bool lie[9];
void search(int i,int u)
{
    if(u==k){tot++;return ;}
    for(int g=i;g<=n;g++)// 完全搜索每行这样直接控制比模拟找的方法有几种要容易多了
        for(int l=1;l<=n;l++)
        if(a[g][l]=='#'&&lie[l])
        {
           lie[l]=false;
           search(g+1,u+1);//这里不能想当然写成i+1,不然写惯了卡死你，很难找出错误在哪。
           lie[l]=true;
        }
}
int main()
{
    while(1)
    {
        cin>>n>>k;
        if(n==-1&&k==-1) break;
         memset(lie,true,sizeof(lie));
        for(int i=1;i<=n;i++)
            for(int t=1;t<=n;t++)
        {
            cin>>a[i][t];
        }
        tot=0;
        search(1,0);
        cout<<tot<<endl;
    }
    return 0;
}