棋盘游戏

最新推荐文章于 2021-05-22 21:34:24 发布

面具下的狰狞

最新推荐文章于 2021-05-22 21:34:24 发布

阅读量322

点赞数

分类专栏：日常训练

本文链接：https://blog.csdn.net/qq_43731011/article/details/90288368

版权

日常训练专栏收录该内容

11 篇文章 0 订阅

订阅专栏

这是之前日常训练的题目，深搜；
棋盘游戏
之前写的时候是看别人的题解写的，现在回过头来看，发现完全没有理解，看来要重新把日常训练的题目看看了。
另外需要加深一下对递归的理解。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
char a[10][10];//QIPAN
int vis[10];//列
int n,k;//N*N K
int ans,m;
void DFS(int hang)
{
    int i;
    if(m==k)
    {
        ans++;
        return ;
    }
    if(hang>=n)
    return ;
    for(i=0;i<=n-1;i++)
    {
        if(a[hang][i]=='#'&&vis[i]==0)
        {
            vis[i]=1;
            m++;
            DFS(hang+1);
            vis[i]=0;
            m--;
        }
    }
    DFS(hang+1);
}
int main()
{
    int i;
    while(~scanf("%d%d",&n,&k))
    {
        ans=0;m=0;
        if(n==-1&&k==-1)break;
        for(i=0;i<=n-1;i++)
        scanf("%s",a[i]);
        DFS(0);
        printf("%d\n",ans);
    }
}