摘要: bfs宽搜 1.走迷宫 #include<bits/stdc++.h> using namespace std; int g[110][110];//存图 int d[110][110];//d[i][j]存放的为从起点到(i,j)这个点的距离 int n,m; //针对东南西北走的问题一定要写变化 阅读全文
posted @ 2025-02-21 11:47 Annaprincess 阅读(6) 评论(0) 推荐(0)
摘要: dfs深度优先遍历 一般思路:遍历所有情况,从第一层一直往下,搜到最后一层再回溯到上一层,为防止重复搜一般可能会用bool数组记录一下访问过没, 如果没访问过: 记录已经访问->dfs(下一层)->修改成没访问过 1.数字排列 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2025-02-21 10:38 Annaprincess 阅读(15) 评论(0) 推荐(0)