地图类BFS模版（自用）

最新推荐文章于 2025-05-29 23:35:58 发布

q435201823

最新推荐文章于 2025-05-29 23:35:58 发布

阅读量488

点赞数

CC 4.0 BY-SA版权

分类专栏：模板搜索

本文链接：https://blog.youkuaiyun.com/q435201823/article/details/81158904

这篇博客详述了如何使用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[