蓝桥杯2024年第十五届省赛真题-数字接龙dfs
摘要： #include using namespace std; const int N=11; int n,k; int g[N][N];//初……
耗费一天时间，搞明白。最简化了
摘要：解题思路:基本搜索，注意事项:一定注意细节，字典序最小。参考代码:#include<bits/stdc++.h>using namespace std;const int N=20;int dx[]=……
不知道为什么没有满分，来人看看吧，救救孩子
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N=20;int mp[N][N];bool f[N][N];i……
第十五届蓝桥杯C++B组真题-数字接龙
摘要：##思路
这类问题我们可以用dfs和bfs，由于要记录路径，我这里先考虑的dfs，此题难点我认为是路径不能交叉，即走过的斜线不能和其它斜线交叉，由于本题数据n最大为10我们可以用一个四维数组来存斜线……
数据小直接搜索 其他细节需要优化用是否访问的数组来处理
摘要：解题思路:按顺序8个方向搜索，如果是下一个元素位置合法、并且下标是下一个数字，细节的点是可以取余来判断是否要重新置0，如果是斜边还要判断一下这条斜边对面那条边有没有被走过，如果都没问题就继续，符合条件……