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

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

筛选

DFS当中的大水题

```#include#defineintlonglong#defineendl'\n'#definefifirst#definesesecondusingnamespacestd;usingPII=pair;constintN=1e6+10,

数据小直接搜索 其他细节需要优化用是否访问的数组来处理

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

第十五届蓝桥杯C++B组真题-数字接龙

##思路这类问题我们可以用dfs和bfs,由于要记录路径,我这里先考虑的dfs,此题难点我认为是路径不能交叉,即走过的斜线不能和其它斜线交叉,由于本题数据n最大为10我们可以用一个四维数组来存斜线,xie[a][b][c][d]即从(a,b)到(c,d)的斜线,

数字接龙-暴力

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