![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
MatrixYg
暂无
展开
-
POJ3278-bfs
1.题目链接。题目大意就是农夫抓牛,给农夫的初始坐标和牛的坐标,农夫的移动只能是按照这三种方式:假设x位当前农夫的位置,那么农夫的下一个位置只能是:x-1,x+1,2x。求农夫移动多少次才能够抓住牛。这是一个bfs的裸题,几乎大家学bfs都是从这个题开始的。就不再多解释了,自己研究代码吧。#include"stdafx.h"#include<iostream>#include...原创 2019-01-05 19:59:39 · 219 阅读 · 0 评论 -
HDU2612
1.题目链接。题目的意思就不用翻译了,很容易看懂。看到这个问题,我们知道解决方案肯定是bfs寻找最短路。我们可以bfs打表,打出来起点到所有点的路,然后寻找二者之和最短的即可。实际也不难操作。AC代码如下:#include<bits/stdc++.h>#include<iostream>#include<queue>#pragma warning(d...原创 2019-01-19 20:10:25 · 131 阅读 · 0 评论 -
HDU2102
1.题目链接。题意就不用说了,中文题。这显示是一个bfs的题,但是这里面有很多坑,写了七八次才写过。2.首先是两个图,也就是三维的搜索,我们可以采用两个二维的数组分别保存这两个图,首先在第一个图上找到#,然后通过这里进入第二个图,这里就有很多问题了。第一张图穿过去之后对应第二张图上的位置是什么这个很关键。如果第二张图是*,那么显然是不可行的,如果是#,也是不行的,因为根据题意他会在这里死循环。...原创 2019-01-22 12:09:38 · 424 阅读 · 2 评论