【双向BFS模板】

本文介绍了一种双向BFS的解题模板,通过对比传统做法,展示了如何将两个BFS过程融合在一起,更好地体现层次搜索思路。作者分享了一个具体的题目链接,并提到在调试过程中如何明确每个节点的搜索步数。同时,指出了在实现模板时的一个常见错误,即在找到目标后立即退出,正确的做法是将返回语句置于循环外部。
摘要由CSDN通过智能技术生成

文章目录

原题链接:

https://ac.nowcoder.com/acm/contest/549/G
是个裸的双向BFS的题,看到一份比较好的代码,我以前好像都是写的两个BFS的,而他这个写在一起了,而且更好得体现了一层一层的搜索的思想
比如原来做题的时候就遇到过,因为我是 输出调试法来debug的,所以原来打印坐标的时候不知道这个点是在第几步搜出来的,其实搜完一层后,新加的就是下一层了
这个就作为一个模板了

写的时候还写错了,第二个找到目标后马上就退出,所以BFS里面的return要写在循环外面

#include"bits/stdc++.h"
#define out(x) cout<<#x<<"="<<x
#define C(n,m) (m>n?0:(long long)fac[(n)]*invf[(m)]%MOD*invf[(n)-(m)]%MOD)
using namespace std;
typedef long long LL;
const int maxn=1e3+5;
const int MOD=1e9+7;
char G[maxn][maxn];
bool vis[2][maxn][maxn];
int N,M;
struct Node
{
   
	int x,y;
	Node() {
   }
	Node(int x,int y):x(x),y(y) {
   }
};
Node ST1,ST2;//表示两个起点
int dx[8]= {
   1,0,-1,0,1,1
  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值