![](https://img-blog.csdnimg.cn/20200302111605787.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
BFS宽搜题集(更)
BFS基础算法及拓展应用题集
Jungle.G
这个作者很懒,什么都没留下…
展开
-
Fire Game FZU - 2150(双起点bfs)
两个熊孩子在n*m的平地上放火玩,#表示草,两个熊孩子分别选一个#格子点火,火可以向上向下向左向右在有草的格子蔓延,点火的地方时间为0,蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。Input第一行,输入一个T,表示有T组测试数据。 每组数据包含n,m分别表示行和列1 <= T <=100, 1 <= n <=10, 1 <= m <=10O...原创 2020-03-11 15:58:13 · 190 阅读 · 0 评论 -
【学习宽搜 不如进来看看】Patrol Robot UVA - 1600(条件最短路;bfs进阶)
题目ProblemA robot has to patrol around a rectangular area which is in a form of m × n grid (m rows and n columns). The rows are labeled from 1 to m. The columns are labeled from 1 to n. A cell (i, j)...原创 2020-03-10 10:34:51 · 206 阅读 · 0 评论 -
Pots POJ - 3414(BFS + 打印操作)
题目:ProblemYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) em...原创 2020-03-06 16:23:53 · 208 阅读 · 0 评论 -
非常可乐 HDU - 1495(别较真;BFS基础题)
题目:有两个空杯子容量分别为A,B,还有一罐满满的可乐,体积为S,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,A>0,B>0) ,你来判断他们是否能平分,如果能则输出倒可乐的最少的次数,如果不能输出"NO"。 https://vjudge.net/problem/HDU-1495俺来叨叨两句:就是三个杯子倒水的问题,因为和一定,知两个杯子即可求另...原创 2020-03-06 16:06:34 · 303 阅读 · 0 评论 -
迷宫问题 POJ - 3984(BFS + 打印路径)
题目点它→:https://vjudge.net/problem/POJ-3984又是一个打印路径的迷宫,没有太多细节,已保证有唯一解,这里给出两种BFS存路径方法:1.正向BFS求出最短路,记录每个点(可到达)到起点距离;反向BFS朝距离差为1的方向搜索到起点,然后递归倒序打印#include <cstdio>#include <cstring>#include...原创 2020-03-04 20:58:46 · 206 阅读 · 0 评论 -
Dungeon Master POJ - 2251 & 胜利大逃亡 HDU - 1253 (BFS 三维迷宫)
总结两个非常相似的题目:题目一 Dungeon Master:https://vjudge.net/problem/POJ-2251题目二 胜利大逃亡:https://vjudge.net/problem/HDU-1253说明:两题都是三维迷宫逃脱类,很相似,几处小不同:题目一没有时间限制,只问逃不逃得出去及最短时间;但是出生点终点不固定题目二加上时间限制;但出生点和终点固定;cin也...原创 2020-03-03 20:08:23 · 240 阅读 · 0 评论