题解 3212: 蓝桥杯2024年第十五届省赛真题-数字接龙

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：##思路这类问题我们可以用dfs和bfs，由于要记录路径，我这里先考虑的dfs，此题难点我认为是路径不能交叉，即走过的斜线不能和其它斜线交叉，由于本题数据n最大为10我们可以用一个四维数组来存斜线……

题解列表 2024年04月15日 1 点赞 6 评论 2273 浏览评分：10.0

摘要：注意事项:找到一个答案就停止深度遍历避免超时参考代码:#include<bits/stdc++.h>usingnamespacestd;type……

题解列表 2025年04月05日 4 点赞 1 评论 776 浏览评分：10.0

摘要：解题思路:题目要求在满足数字循环序列、访问所有格子且路径不交叉的条件下，找到字典序最小的路径。解决该问题的关键在于高效搜索与严格条件验证，具体思路如下：1、预处理数字检查 &……

题解列表 2025年05月22日 1 点赞 0 评论 18 浏览评分：10.0

摘要：解题思路:按顺序8个方向搜索，如果是下一个元素位置合法、并且下标是下一个数字，细节的点是可以取余来判断是否要重新置0，如果是斜边还要判断一下这条斜边对面那条边有没有被走过，如果都没问题就继续，符合条件……

题解列表 2024年04月14日 0 点赞 3 评论 709 浏览评分：9.0

摘要： #include using namespace std; const int N=11; int n,k; int g[N][N];//初……

题解列表 2025年02月21日 12 点赞 3 评论 2420 浏览评分：9.0

摘要：解题思路:基本搜索，注意事项:一定注意细节，字典序最小。参考代码:#include<bits/stdc++.h>using namespace std;const int N=20;int dx[]=……

题解列表 2024年04月25日 4 点赞 10 评论 2041 浏览评分：7.5

摘要：``` #include #define int long long #define endl '\n' #define fi first #define se second using……

题解列表 2024年04月16日 3 点赞 1 评论 1149 浏览评分：7.3

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=20;int mp[N][N];bool f[N][N];i……

题解列表 2024年04月25日 0 点赞 1 评论 658 浏览评分：0.0