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

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

筛选

怎么就两组测试数据啊?

还有哪里能提交吗?????????????????????????????????????????????????????????????????????????

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

解题思路:1.第二行N个整数,空格分开,表示北边的箭靶上的数字(自西向东)第三行N个整数,空格分开,表示西边的箭靶上的数字(自北向南)这是题目的条件。其实所谓箭靶上的数字就是走到终点的路径,途中所有点访问某行某列的次数2.知道了箭靶上的数字是什么意思之后,就可以开始dfs了。

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

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