题解 1834: 蓝桥杯2016年第七届真题-路径之谜

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

筛选

蓝桥杯2016年第七届真题-路径之谜-题解(C++代码)

我的思路是先dfs搜索所有从起点到终点的路径,并把路径经过的坐标标记和按顺序存储在数组中,之后行列与2N个靶相比对是否相等,如果均相等,才会输出之前存储在数组中的值。```cpp#includeusingnamespacestd;inta[20][20]={0};//先按顺序给二维数组赋从0到n*n-

蓝桥杯2016年第七届真题-路径之谜 (C++代码)

解题思路:一看20以内的数据量,DFS,加上剪枝,完全可以承受这个规模数据的打击注意事项:1.注意回溯时恢复记忆性变量,比如数组和vector2.注意初始状态(严谨):vis[0][0]=true;path.push_back(0);rowRec[0]=colRec[0]=1;尤其是最后一句,