蓝桥杯水水搜索

最新推荐文章于 2019-03-12 17:52:26 发布

阿龙的圈子

最新推荐文章于 2019-03-12 17:52:26 发布

阅读量900

点赞数 1

分类专栏： DFS 水题文章标签： ACM

本文链接：https://blog.csdn.net/DoJintian/article/details/44923203

版权

水题同时被 2 个专栏收录

33 篇文章 0 订阅

订阅专栏

DFS

12 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

using namespace std;
#define maxn 10

int vis[maxn][maxn] = {0};
int cnt = 0;

bool judge(int i, int j)
{
    if(i<4 && j<5) return true;
    return false;
}

void dfs(int i, int j)
{
    if(i==3 && j==4)
    {
        cnt++;
        for(int p=0; p<4; p++)
        {
            for(int q=0; q<5; q++)
                cout<<vis[p][q]<<" ";
            cout<<endl;
        }
        cout<<endl<<endl;
        return ;
    }
    if(!vis[i+1][j] && judge(i+1, j))
    {
        vis[i+1][j] = 1;
        dfs(i+1, j);
        vis[i+1][j] = 0;
    }
    if(!vis[i][j+1] && judge(i, j+1))
    {
        vis[i][j+1] = 1;
        dfs(i, j+1);
        vis[i][j+1] = 0;
    }
}

int main()
{
    dfs(0,0);
    cout<<cnt<<endl;
    return 0;
}