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

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

筛选

深度优先搜索

摘要:```cpp#include using namespace std;int N,num;int px[25],py[25];int cx[25],cy[25];int p……

java--study||O.o

摘要:参考代码: import java.util.LinkedList; import java.util.Scanner; public class Main {   static int ……

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

解题思路:常规的DFS+剪枝:看到题目说求路径,第一反应就是深搜或者动态规划注意事项:这个网站是可以ac的,但我在蓝桥杯提交了一下,发现第二个测试点居然是错误,我没开vip不知道为啥,都遍历全可能了还会错误???有知道的烦请@我一下后续有两个测试点会超时优化--不用额外数组存储行列经过次数,

50行简单dfs-路径之谜

```cpp#include#includeusingnamespacestd;constintN=25;intn,a[N],b[N],vis[N][N];intdis[4][2]={0,1,0,-1,1,0,-1,0};vectorpath;voiddfs(intx,