bfs
文章平均质量分 51
ssllth
这个作者很懒,什么都没留下…
展开
-
【BFS】营救
给出一个方格矩阵,问从一个点只能向上下左右四个点移动,最少多少步就能到达最终点原创 2021-05-04 21:35:44 · 125 阅读 · 0 评论 -
【YbtOJ高效进阶 广搜-6】逃离噩梦
有一个三步走的人,和一个一步走的人,他们在迷宫里 ,被鬼追,这鬼,每秒扩张2格距离(曼哈顿),问这两人能否在不被鬼啃掉的前提下,会合原创 2021-01-25 20:37:16 · 167 阅读 · 0 评论 -
【YbtOJ高效进阶 广搜-5】电路维修
摘要逐渐敷衍原创 2021-01-22 21:54:52 · 280 阅读 · 0 评论 -
【YbtOJ高效进阶 广搜-4】荆轲刺秦王
ababababa...改了2小时(其实有点fu原创 2021-01-22 10:42:53 · 210 阅读 · 0 评论 -
【YbtOJ高效进阶 广搜-3】立体推箱子
在n*m的网格上滚箱子,每次可以让箱子在一个方向九十度立体翻倒或是立起来,但是不能碰到禁地,不能立在易碎地上,问从S到T要多少步(最后要立在T上)原创 2021-01-21 16:31:58 · 192 阅读 · 1 评论 -
【YbtOJ高效进阶 广搜-2】山峰和山谷
给出一个n*n的网格,每个网格有一个高度,高度相同的并且相邻的可以构成连通块,如果连通块比所有相邻的都低就是山谷,都高就是山峰,现在问网格内有多少个山谷和山峰原创 2021-01-20 22:08:43 · 277 阅读 · 2 评论 -
【YbtOJ高效进阶 广搜-1】走迷宫
现在有一个 N*N 的地图,问从起点 (sx,sy) 到 (tx,ty) 最少要走几步。原创 2021-01-20 19:31:11 · 384 阅读 · 0 评论 -
【JZOJ】【BFS】WZK旅游
给出一块n*m的区域,对于区域中的每一个点而言,都有对应的高度,求出区域中湖泊和山峰的数量湖泊:一块高度相等且比邻边点的高度低的区域(可以多块或一块)山峰:一块高度相等且比邻边点的高度高的区域(可以多块或一块)原创 2019-07-08 21:50:46 · 186 阅读 · 0 评论 -
【bfs】极其简单的最短路问题
有n个点,m条边,每条边的权值不是1就是2,问从1号点到t号点要多少权值原创 2019-05-24 20:48:58 · 372 阅读 · 0 评论 -
【bfs】WJ的逃离
文章目录题目描述输入输出输入样例输出样例数据范围思路代码题目描述当WJ醒来时,发现自己被困在一个地图的左上角,幸好WJ有张图,并了解到出口正是迷宫的右下角,至少有一条路径可以到达出口。整个地图有些地方会有障碍(保证左上角右下角没有),WJ可以快速奔跑,只是需要拐弯时令人很不爽。为了保持心情愉悦,WJ想知道最少需要几次转弯。输入第一行两个数r,c表示地图大小接下来r行,每行c个字符,‘*...原创 2019-03-16 08:01:30 · 261 阅读 · 0 评论 -
【图论】【dfs】【bfs】ssl 1759求连通分量 (四种方法)
Description求一个图的连通分量Inputn 顶点数(<=100)边Output连通分量Sample Input86 31 22 55 44 18 70 0Sample Output4方法1 (dfs+邻接矩阵)解题思路枚举每一个点,只要能连通就继续往下找,直到全部点找完,再求连通分量的最大值就好了。代码#include&原创 2019-01-05 09:02:48 · 370 阅读 · 3 评论