xt

用户名：dotcpp0733401

访问量：714

签　名：

等　　级
排　　名	21557
经　　验	669
参赛次数	0
文章发表	11
年　　龄	0
在职情况	学生
学　　校	浙江理工大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-飞机降落： C++， dfs
浏览：91

你可能喜欢

基于表格的dfs

　　作者: xt　　　　发表时间：2024-02-28 12:23:37 浏览：75　|　评论：0　

原题链接：马走日

# 参考代码
```cpp
#include<iostream>
#include<algorithm>
using namespace std;

int f[10][10] = { -1 }; //-1:未走过； 0初始点； 1已走过
int n, m, x, y, t, cnt = 0;
int a[8] = { 2, 1, -1, -2, 2, 1, -1, -2 };
int b[8] = { 1, 2,  2,  1,-1,-2, -2, -1 };

bool check();
void dfs(int p, int q);

int main(void)
{
    cin >> t;
    while (t--)
    {
        cnt = 0;
        cin >> n >> m >> x >> y;
        for (int i = 0; i < n; ++i)
            fill(f[i], f[i] + m, -1);
        f[x][y] = 0;
        dfs(x, y);
        cout << cnt << endl;
    }

return 0;
}

bool check()
{
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < m; ++j)
        {
            if (f[i][j] == -1)
                return false;
        }
    }
    return true;
}

void dfs(int p, int q)
{
    if (check())
    {
        ++cnt;
        return;
    }
    for (int i = 0; i < 8; ++i)
    {
        if (p + a[i] < 0 || p + a[i] >= n || q + b[i] < 0 || q + b[i] >= m ||
            f[p + a[i]][q + b[i]] != -1) continue;

f[p + a[i]][q + b[i]] = 1;
        dfs(p + a[i], q + b[i]);
        f[p + a[i]][q + b[i]] = -1;
    }
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

xt

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【亲和数】（C语言代码）

简单的a+b （C语言代码）

基于表格的dfs

评论区

精彩推荐

1642题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

买不到的数目（C语言代码）

小九九（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

开心的金明（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）数组思路

xt

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【亲和数】 （C语言代码）

简单的a+b （C语言代码）

基于表格的dfs

评论区

精彩推荐

1642题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

买不到的数目 （C语言代码）

小九九 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

开心的金明 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）数组思路

【亲和数】（C语言代码）

　　评论区

买不到的数目（C语言代码）

小九九（C语言代码）

开心的金明（C语言代码）