![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS&&BFS
Alberttttt
这个作者很懒,什么都没留下…
展开
-
poj1321DFS
题目链接:点击打开链接思路:按行枚举所有情况就可以了,代码有注解#include #include#includeusing namespace std;const int maxn=9;int col[maxn],tol,m,n,k; char op[maxn][maxn];void DFS(int cur){ if(m==k) { t原创 2017-09-06 20:58:16 · 306 阅读 · 3 评论 -
poj2251BFS
题目链接:点击打开链接题意:给你三个数L,R,C,有一个L层的二维数组,给你一个起始点S,和一个终点E,求从S到E要走多少步,可以上下+四方向走,(i,j,k)可以走到(i+1,j,k),(i-1,j,k),(i,j+1,k),(i,j,k+1)等六个方向。思路:六个方向的BFS一遍就可以了。#include #include#include#includeusing na原创 2017-09-06 21:47:39 · 199 阅读 · 0 评论 -
poj3278简单BFS
题目链接:点击打开链接题意;给你一个n,k.有三种操作,1.n->n-1 2.n->n+1 3.n->2n 花费一个时间,问你从n->k要多少时间思路:BFS一次到k就可以了#include #include#include#includeusing namespace std;const int maxn=1e5+10;int a[maxn],n,k;in原创 2017-09-06 22:33:05 · 412 阅读 · 0 评论