地图类BFS模版（自用）

最新推荐文章于 2025-05-29 23:35:58 发布
原创 最新推荐文章于 2025-05-29 23:35:58 发布 · 489 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客详述了如何使用BFS（广度优先搜索）解决地图类问题，以HDU1242题目为例，特别指出该题采用优先队列而非常规队列。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这一篇博客主要为了记录地图类题目的BFS步骤
以HDU1242为例子（有一点要注意的就是这题用的是优先队列，平常用普通队列）

[代码]

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
#define INF 0x3f3f3f3f
char a[205][205];//0.变量设置，地图数组变量，vis变量，方向变量，起始位置变量
bool vis[205][205];
int dire[
最低0.47元/天 解锁文章

200万优质内容无限畅学
广度优先搜索（BFS）和深度优先搜索（DFS）代码模板
blue_coffeei的博客
07-24 1658
广度优先搜索： 1、如果不需要确定当前遍历到了哪一层，BFS代码模板如下： while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 2、如果要确定当前遍历到了哪一层，BFS模板如下： 这里增加了level表示当前遍历到二叉树中的哪一层了，也可以理解为在一个图中，现在已经走了多少步了。size表示在当前遍历层有多少个元素，也
模板，BFS
chaoyueziji123的专栏
07-19 1003
#include #include #include using namespace std; struct node { int x,y,step; }; char map[105][105]; int vis[105][105]; int to[4][2]= {1,0,-1,0,0,1,0,-1}; int n,m,sx,sy,ex,ey,ans; int check(in
BFS模板
weixin_34125592的博客
04-17 94
#include <stdio.h> #include <string.h> #include <queue> using namespace std; #define MAXN 1005 struct node { int x; int y; int step; }; char m...
蓝桥杯24国赛python马与象(bfs标准模板)
最新发布
diert的博客
05-29 169
最后遍历下n*n个点，看看马和象都走过的点有哪些，再判断一下最小距离就可以了。时间复杂度是O(n*n)，宽搜的时间复杂度也是这个。废话少说，直接用bfs去遍历马和象走过的点，返回的是从起点到这个点的距离。
bfs模板
Passion
08-11 405
#include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int maxn=100; bool vst[maxn][maxn]; // 访问标记 int dir[4][2]={0,1,0,-1,1,0,-1,0}; // 方向向量struct State // B
Leetcode 5671：地图的最高点
weixin_35338624的博客
02-21 358
题目描述 给你一个大小为m x n的整数矩阵isWater，它代表了一个由 陆地和 水域单元格组成的地图。 如果isWater[i][j] == 0，格子(i, j)是一个 陆地格子。 如果isWater[i][j] == 1，格子(i, j)是一个 水域格子。 你需要按照如下规则给每个单元格安排高度： 每个格子的高度都必须是非负的。 如果一个格子是是 水域，那么它的高度必须为 0。 任意相邻的格子高度差 至多为 1。当两个格子在正东、南、西、北方向上相互紧挨着...
C++ BFS模板
white_snow的博客
02-04 2222
C++　BFS模板题目思路核心代码 题目 起点为‘S’，终点为‘E’，障碍物为‘#’，可走点为‘.’，求从起点到终点所经过的最短距离。（其实就是求最快走出迷宫的路径长度） 思路 以从起点开始用bfs，设一个距离二维数组存每个点到起点的距离，起点设为0，每遍历到一个点就将这个点的距离更新为上个点的距离加一，最后判断终点距离是否被更新过，若没被更新过，则说明走不到终点，否则距离数组相对应下的数值即为起点到终点的最短距离。 核心代码 代码块 int bfs(PII start) { memset(dist
LeetCode 1162. 地图分析(BFS)
01-20
你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离...
BFS (Java) 广度优先搜索 简单介绍、模板、案例（一）
weixin_45532984的博客
06-29 4120
深度优先搜索DFS和广度优先搜索BFS是经常使用的搜索算法，在各类题目中都有广泛的应用。 深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。 广度优先搜索算法（Breadth-First Search，缩写为 BFS），又称为宽度优先搜索，是一种图形搜索算法。简单的说，BFS 是从根结点开始，沿着树的宽度遍历树的结点。如果所有结点均被
BFS算法模板
weixin_42477773的博客
08-26 3169
BFS算法 BFS算法框架 BFS算法是利用队列实现的一种搜索算法。逐层向下遍历，从一个点像四周扩散（将可选节点存放于队列中，删除已被使用的节点），使用队列完成操作，通常用于最短路径的寻找。 单向队列 void BFS(Node root,int target) { // 1、两个队列，分别用于存储起始节点和已访问过的节点 queue<Node> q; unordered_set<Node> visited; // 2、将最初的起始
BFS（模板）
qq_44061866的博客
10-05 217
struct node{ int x,y,step; }Node; node S,E; int n, m; char maze[maxn][maxn]; bool flag[maxn][maxn]; int X[4] = {0,0,1,-1}; int Y[4] = {1,-1,0,0}; bool judge(int x, int y){ if(x >= n || x < 0 || y >= m || y < 0){//边界约束 return f
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值