【YBTOJ进阶训练指导】渡过河流【BFS】

最新推荐文章于 2024-08-21 18:16:36 发布

VL——MOESR

最新推荐文章于 2024-08-21 18:16:36 发布

阅读量334

点赞数 2

分类专栏：题解 # BFS 搜索文章标签： c++ YBTOJ 题解广搜 BFS

本文链接：https://blog.csdn.net/liuziha/article/details/122931374

版权

这篇博客介绍了如何利用BFS（广度优先搜索）策略来解决YBTOJ中关于渡河的题目。通过一层层地遍历并更新地图，博主探讨了在遇到不同地形时判断是否需要使用竹筏的方法。

摘要由CSDN通过智能技术生成

在这里插入图片描述

思路：

我们可以一层一层BFS，每次把和当前所有相同的地形全部走到不能走，遇到不同的地形就判断是否要做竹筏。

$c o d e$

#include<iostream>
#include<cstdio>
#include<queue>

using namespace std;

int dx[8]={
   0, 1, 0, -1, 1, 1, -1, -1};
int dy[8]={
   1, 0, -1, 0, 1, -1, 1, -1};
struct code
{
   
	int x, y;
	code(int a=0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

VL——MOESR

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
【YBTOJ进阶训练指导】渡过河流【BFS】

思路：我们可以一层一层BFS，每次把和当前所有相同的地形全部走到不能走，遇到不同的地形就判断是否要做竹筏。codecodecode#include<iostream>#include<cstdio>#include<queue>using namespace std;int dx[8]={0, 1, 0, -1, 1, 1, -1, -1};int dy[8]={1, 0, -1, 0, 1, -1, 1, -1};struct code{..
复制链接

扫一扫