1217：棋盘问题

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1217

#include <bits/stdc++.h>
const int max_n=10;
using namespace std;
bool vis[max_n];//记录某一行棋子是否有棋子摆放
char mp[max_n][max_n];
int n,k,sum;
void dfs(int x,int y)//搜索函数
{
    if(y>=k){sum++;   return;}//当棋子摆放完时，计数器加一，回溯
    for (int i = x; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (!vis[j] && mp[i][j] == '#') //棋子只能在棋盘区域
            {
                vis[j] = true;//设置为本行有棋子了
                dfs(i + 1, y + 1);//进行下一列的计算
                vis[j] = false;//递归结束后，设置本行没有棋子了
            }
        }
    }
}
int main()
{
    while(scanf("%d %d",&n,&k)==2)//scanf输入两个数返回值为2
    {
        if(n==-1&&k==-1)break;
        memset(vis,false,sizeof(vis));//初始化
        memset(mp,false,sizeof(mp));
        for(int i=0;i<n;i++)cin>>mp[i];
        sum=0;
        dfs(0,0);
        printf("%d
",sum);
    }
    return 0;
}