Redamancy

用户名：uq_77629755578

访问量：2604

签　名：

等　　级
排　　名	3705
经　　验	1861
参赛次数	3
文章发表	29
年　　龄	0
在职情况	学生
学　　校	广西外国语学院
专　　业

　　自我简介：

TA的其他文章

模拟题暴力题
浏览：292

DFS当中的大水题
浏览：463

封闭图形个数
浏览：113

你可能喜欢

DFS当中的大水题

　　作者: Redamancy　　　　发表时间：2024-04-16 20:39:12 浏览：463　|　评论：1　

原题链接：蓝桥杯2024年第十五届省赛真题-数字接龙

```
#include <bits/stdc++.h>
#define int long long
#define endl '\n'
#define fi first
#define se second
using namespace std;
using PII = pair<int, int>;
 
const int N = 1e6 + 10, M = 1e3 + 10, INF = 0x3f3f3f3f;
int dx[] = {-1, -1, 0, 1, 1, 1, 0, -1};
int dy[] = {0, 1, 1, 1, 0, -1, -1, -1};
 
int e[M][M];
int dist[N];
int n, k;
vector<int> res, now;
bool st[M][M];
bool ac = false;
 
inline void DFS(int x, int y, int cnt) {
    if (ac) return ;
    if (x == n and y == n and now.size() == (n * n - 1)) {
        ac = true;
        res = now;
        return ;
    }
    int nxp = cnt % k;
    for (int i = 0; i < 8; ++ i) {
        int nx = dx[i] + x, ny = dy[i] + y;
        if (nx < 1 || nx > n || ny < 1 || ny > n || st[nx][ny]) continue;
        if (e[nx][ny] != nxp) continue;
        if (i == 1) if (st[x - 1][y] == 1 and st[x][y + 1] == 1) continue;
        if (i == 3) if (st[x][y + 1] == 1 and st[x + 1][y] == 1) continue;
        if (i == 5) if (st[x + 1][y] == 1 and st[x][y - 1] == 1) continue;
        if (i == 7) if (st[x - 1][y] == 1 and st[x][y - 1] == 1) continue;
        st[nx][ny] = true;
        now.emplace_back(i);
        DFS(nx, ny, cnt + 1);
        now.pop_back();
        st[nx][ny] = false;
    }
}
 
inline void solve() {
    cin >> n >> k;
    for (int i = 1; i <= n; ++ i) {
        for (int j = 1; j <= n; ++ j) {
            cin >> e[i][j];
            st[i][j] = 0;
        }
    }
    if (e[1][1] != 0) {
        cout << -1 << '\n';
        return ;
    }
    st[1][1] = true;
    DFS(1, 1, 1);
    if (res.size() == 0) cout << -1 << '\n';
    else {
        for (int i = 0; i < res.size(); ++ i) cout << res[i] ;
        cout << '\n';
    }
}
 
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int T = 1;
//    cin >> T;
    while (T -- ) {
        solve();
    }
    return 0;
}
```

0.0分

3 人评分

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

　　评论区

Matinal

HACK:
10 2
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1 0 1
1 0 1 0 1 0 1 0 1 0

2024-05-10 09:08:26

Redamancy

TA的其他文章

你可能喜欢

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

C语言训练-计算一个整数N的阶乘（C语言代码）

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

C二级辅导-进制转换（C语言代码）

C二级辅导-求偶数和（C语言代码）

DFS当中的大水题

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-斐波纳契数列（C语言代码）

输出九九乘法表（C语言代码）

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

C语言训练-角谷猜想（C++代码）（3N+1问题）

大神老白（C语言代码）

C语言训练-自由落体问题（C语言代码）

九宫重排（C++代码）

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

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

Redamancy

TA的其他文章

你可能喜欢

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

C语言训练-计算一个整数N的阶乘 （C语言代码）

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

C二级辅导-进制转换 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

DFS当中的大水题

评论区

精彩推荐

点我有惊喜！你懂得！

C语言训练-斐波纳契数列 （C语言代码）

输出九九乘法表 （C语言代码）

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

C语言训练-角谷猜想 （C++代码）（3N+1问题）

大神老白 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

九宫重排 （C++代码）

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

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

C语言训练-计算一个整数N的阶乘（C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-求偶数和（C语言代码）

　　评论区

C语言训练-斐波纳契数列（C语言代码）

输出九九乘法表（C语言代码）

C语言训练-角谷猜想（C++代码）（3N+1问题）

大神老白（C语言代码）

C语言训练-自由落体问题（C语言代码）

九宫重排（C++代码）